Best Available Copy 



Europaisches Patentamt 
@ fijjl European Patent Office 



Office europeen des brevets (£) Publication number : 0 675 622 A2 

EUROPEAN PATENT APPLICATION 



@ Application number : 95400745.6 
(S) Date of filing : 03.04.95 



© int. ci. 6 : H04L 27/34 



@t Priority : 01.04.94 JP 64816/94 

@ Date of publication of application : 
04.10.95 Bulletin 95/40 

(84) Designated Contracting States : 
DE FR GB 

@ Applicant: FUJITSU LIMITED 
1015, Kamikodanaka, 
Nakahara-ku 

Kawasaki-shi, Kanagawa 211 (JP) 



@ Inventor : Kaku, Takashi, do Fujitsu Ltd. 
1015, Kamikodanaka, 
Nakahara-ku 

Kawasaki-shi, Kanagawa, 211 (JP) 
Inventor : Hirao, Kyoko, do Fujitsu Ltd. 
1015, Kamikodanaka, 
Nakahara-ku 

Kawasaki-shi, Kanagawa, 211 (JP) 
Inventor: Miyazawa, Hideo, do Fujitsu Ltd. 
1015, Kamikodanaka, 
Nakahara-ku 

Kawasaki-shi, Kanagawa, 211 (JP) 

(74) Representative : Joly, Jean-Jacques et al 
Cabinet Beau de Lomenie 
158, rue de I'Universite 
F-75340 Paris Cedex 07 (FR) 



(m) Process and system for transferring vector signal with precoding for signal power reduction. 

(57) A transfer process in which, an original vector signal is precoded to an intermediately-precoded 
vector signal, and the extended modulo operation is performed when the intermediately-precoded 
vector signal is located outside a predetermined extended-modulo limit area, and the precoded vector 
signal is transferred through a system having a predetermined filtering characteristic. From the 
transferred vector signal, the original vector signal is detected, based on a relationship between the 
vector components of the original vector signal and the transferred vector signal. 
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BACKGROUND OF THE INVENTION 

(1) Field of the Invention 

5 The present invention relates to a process and a system for transferring vector signals through a signal 

transmission system or a data recording system. The signal transmission system may be a transmission line, 
a data writing and reading system in digital recording device, and the like. Typically, the present invention can 
be applied to modem communication systems in the voice frequency band, high-speed modem communication 
systems for use in private branch networks, transmission systems for CATV, wireless transmission communi- 

10 cation systems, optical fiber transmission apparatuses, and the like. In addition, the present invention also 
covers the technique of transmitting, and writing in and reading from a recording medium, a vector baseband 
signal. 

(2) Description of the Related Art 

15 

For example, in the field of the modem transmission, i.e., transmissions of digital data through analog 
transmission lines, realization of higher bit rate is required. For that purpose, ITU-T recommendation, V.34 pro- 
vides a 28.8 kbps modem which uses a frequency band wider than the conventional modem transmission tech- 
nique, within a Nyquist transmission technique. 
20 In addition, in the field of the digital data recording devices such as magnetic disc devices, optical disc 

devices, digital video tape recorders, and the like, it is required to record digital data in these devices with a 
greater density so that the capacity of these devices are increased. 

When realizing a 28.8 kbps modem by use of a Nyquist transmission method as used in the above tech- 
nique of ITU-T recommendation, V.34, a frequency band width of 3,200 Bauds or 3,429 Bauds is required. That 
25 is, a wide frequency band is necessary to realize a high-speed modem by using a conventional data trans- 
mission method. 

The frequency band width of the analog transmission line currently guaranteed in Japan is 0.3 Hz to 3.4 
kHz, having a frequency band width of 3,100 Hz. However, the frequency band width of the above data trans- 
mission method by use of the Nyquist transmission method, exceeds the above guaranteed frequency band 
30 width of the analog transmission line. Therefore, the data transmission rate of 28.8 kbps cannot be guaranteed. 

In addition, inter-code interference, white noise, timing jitter and the like sensitively depend on the fre- 
quency band width of the transmission line. Therefore, it is desirable to maintain the frequency band width with- 
in a conventionally guaranteed range of the analog transmission line. 

In order to improve a coding gain, recently, it is reported that the partial-response maximum-likelihood 
35 technique is applied to data writing and reading systems in the digital data recording devices. Nikkei Electron- 
ics, No. 599 (January 17, 1994, in Japanese), pages 71 to 79, summarizes such applications of the partial- 
response maximum-likelihood process to the digital data recording devices. 

However, ^in the partial-response maximum-likelihood method conventionally used in digital recording de- 
vices, signal feints are configured on a one-dimensional line. Therefore, a great record area is required on 
40 record media^ind there is a limit in increasing record density. 

SUMMARY OF THE INVENTION 

A first object of the present invention is to provide a process and a system for transferring data transfer 

45 in which a power of a transferred signal is reduced. 

A second object of the present invention is to provide a process and a system for transferring data in which 
high speed transmission of digital data within a narrow frequency band is realized. 

A third object of the present invention is to provide a method of recording digital data in a digital data re- 
cording medium with a high density. 

so According to the first aspect of the present invention, there is provided a digital information transfer proc- 

ess containing a modulation phase, a modulated signal transfer phase, and a demodulator phase. The above 
modulation phase contains: a convolutional encoding step for inputting successive digital bits, encoding the 
successive digital bits to generate successive first convolutional codes corresponding to the successive digital 
bits and representing successive original signal points each having non-precoded coordinates in a vector 

55 space; a modulo precoding step for precoding each of the non-precoded coordinates of the original signal points 
with a modulo operation, to generate successive modulo-precoded signal points having modulo-precoded co- 
ordinates for the successive original signal points, and a modulating step for generating a modulated analog 
signal containing information on the successive modulo-precoded signal points. In the above modulated signal 
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transfer phase, the above modulated analog signal is transferred from the above modulation phase to the 
above demodulation phase, and has a certain frequency characteristic which changes the successive modulo- 
precoded signal points contained in the above modulated analog signal to successive inter-symbol interfered 
signal points. The above demodulation phase contains; a demodulating step for receiving the above modulated 

5 analog signal containing the information on the successive inter-symbol-interfered signal points, and gener- 
ating a demodulated analog signal indicating the successive inter-symbol-interfered signal points; a modulo 
hard decision step for receiving the above demodulated analog signal, determining the above successive inter- 
symbol-interfered signal points in the above demodulated analog signal by hard decision, and obtaining a ser- 
ies of successive second convolutional codes corresponding to the determined successive inter-symbol-inter- 

10 fered signal points of which the information are contained in the modulated analog signal which is recently re- 
ceived, based on a predetermined relationship between the inter-symbol-interfered signal points and the first 
convolutional codes, and a soft decision step for determining the most likely series of values for the successive 
first convolutional codes based on the above series of successive second convolutional codes, by soft deci- 
sion, and a decoding step for obtaining successive second digital bits by decoding the most likely series of 

f5 values for the successive first convolutional codes. 

According to the second aspect of the present invention, there is provided a transfer process containing: 
an extended modulo precoding step for precoding each of the non-precoded vector components of an original 
vector signal to generate intermediately-precoded vector signal having the intermediately-precoded compo- 
nents corresponding to the vector signal, and performing an extended modulo operation on each of the above 

20 intermediately-precoded vector signal, to generate modulo-precoded vector signal corresponding to the orig- 
inal vector signal and having modulo-precoded components, where in the extended modulo operation, when 
the above each of the above intermediately-precoded vector signal is located outside a predetermined extend- 
ed-modulo limit area in a vector space, the above each of the intermediately-precoded vector signal is trans- 
posed to another vector signal located in the above predetermined extended-modulo limit area; a signal trans- 

25 ferring step for transferring the above modulo-precoded vector signal through a signal transfer system having 
a predetermined filtering characteristic which transforms the above modulo-precoded vector signal into a trans- 
ferred vector signal; and a transferred vector signal determining step for receiving the above transferred vector 
signal, and detecting the above non-precoded vector components of the above original vector signal from vec- 
tor components of the above transferred vector signal, based on a relationship between the above non-pre- 

30 coded vector components of the above original vector signal and the above vector components of the above 
transferred vector signal. 

According to the third aspect of the present invention, there is provided a transfer process containing: a 
plural- vector-signal generating step for generating a plurality of first vector signals in a vector space corre- 
sponding to a second vector signal, where each of the above plurality of first vector signals has first vector 

35 components and the above second vector signal each have second vector components; an optimum vector 
signal selecting step for selecting an optimum one of the first vector signals; a precoding step for precoding 
the above optimum one of the first vector signals to generate a precoded vector signal; a signal transferring 
step for transferring the above precoded vector signal through a signal transferring system having a predeter- 
mined filtejBng characteristic which transforms the above precoded vector signal into a transferred vector sig- 

40 nal; and a transferred vector signal determining step for receiving the above transferred vector signal, and de- 
tecting the above second vector components of the above second vector signal from vector components of 
the above transferred vector signal, based on a relationship between the above second vector components 
of the above second vector signal and the above vector components of the above transferred vector signal. 
According to the fourth aspect of the present invention, in the construction of the third aspect of the present 

45 invention, further containing, before the above plural-vector-signal generating step, a control step for perform- 
ing determination whether the above precoding step precodes the above optimum one of the first vector signals 
or the above second vector signal instead the optimum one of the first vector signals, to generate the above 
precoded vector signal, and controlling the operation of the precoding step in accordance with the above de- 
termination. 

50 According to the fifth aspect of the present invention, there is provided a transfer process containing: a 

relocation determining step for obtaining first information relating to positions of a first group of original vector 
signals having first vector components in a vector space, and determining whether or not the relocation of a 
plurality of portions of a predetermined area in the above vector space is to be performed, based on the first 
information; a relocation step for relocating the above plurality of portions, to obtain a second group of relocated 

55 vector signals having second vector components, corresponding to the above first group of the above original 
vector signals, when it is determined, by the above relocation determining step, that the relocation of the above 
plurality of portions is to be performed; a relocation information generating step for generating second infor- 
mation indicating whether or not the relocation of the above plurality of portions is performed; a signal trans- 
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ferring step for transferring a third group of transmitting vector signals through a signal transferring system 
with a predetermined filtering characteristic which transforms the above third group of transmitting vector sig- 
nals into a fourth group of transferred vector signals, where the above third group of transmitting vector signals 
are the above first group of original vector signals when it is determined, in the above relocation determining 
5 step, that the relocation of the above plurality of portions is not to be performed, and the above third group of 
transmitting vector signals are the above second group of the relocated signal points when it is determined, 
in the above relocation determining step, that the relocation of the above plurality of portions is to be performed; 
an additional information transferring step for transferring the above second information through a second sig- 
nal transferring system; an additional information receiving step for receiving the above second information 

w from the above second signal transfer system; and a conversion step for receiving the above fourth group of 
transferred vector signals, and converting the above fourth group of transferred vector signals to the above 
first group of original vector signals, based on the above second information. 

According to the sixth aspect of the present invention, there is provided a digital information transfer proc- 
ess containing a modulation phase, a modulated signal transfer phase, and a demodulation phase. The above 

15 modulation phase contains: a convolutional encoding step for inputting successive digital bits, encoding the 
digital bits to generate successive first convolutional codes corresponding to the successive digital bits and 
representing original signal points each having non-precoded coordinates in a vector space; a precoding step 
for precoding each of the non-precoded coordinates of the original signal points to generate precoded signal 
points corresponding to the original signal points and having modulo-precoded coordinates, where the pre- 

20 coded signal points can distribute in a precoded-signal-point distributing area in the above vector space, and 
a modulating step for generating a modulated analog signal containing first information on the precoded signal 
points. The above modulated signal transfer phase transfers the above modulated analog signal from the 
above modulation phase to the above demodulation phase, and has a certain frequency characteristic which 
changes the precoded signal points contained in the above modulated analog signal to inter-symbol interfered 

25 signal points. The above demodulation phase contains: a demodulating step for receiving the above modulated 
analog signal containing the first information on the inter-symbol-interfered signal points, and generating a de- 
modulated analog signal indicating the inter-symbol-interfered signal points; a hard decision step for receiving 
the above demodulated analog signal, determining the above inter-symbol-interfered signal points in the above 
demodulated analog signal by hard decision, and obtaining a series of second convolutional codes correspond- 

30 ing to the determined inter-symbol-interfered signal points of which the information are contained in the modu- 
lated analog signal which is recently received, based on second information indicating a predetermined rela- 
tionship between the inter-symbol-interfered signal points and the first convolutional codes, and a soft decision 
step for determining the most likely series of values for the first convolutional codes based on the above series 
of second convolutional codes, by soft decision, and a decoding step for obtaining successive second digital 

35 bits by decoding the most likely series of values for the first convolutional codes. In particular, the above inter- 
symbol-interfered signal points distribute in an inter-symbol-interfered-signal-point distribution area in the 
above vector space, and in the operations of the above hard decision step and the above soft decision step it 
is assumed trjat there are imaginary peripheral inter-symbol-interfered signal points around the above inter- 
symbol-interfered signal points. 

to in additioWto the above constructions of the first to sixth aspects of the present invention, the above mod- 

ulation phase may further comprise a first filtering step for modifying the above modulated analog signal in 
accordance with a second predetermined frequency characteristic, and the above demodulation phase may 
further comprise a second filtering step for modifying the above modulated analog signal in accordance with 
a third predetermined frequency characteristic, where the above second and third frequency characteristics 

45 are predetermined so that the above first, second, and third frequency characteristics realizes a frequency 
characteristic of a partial response signal. 

According to the seventh aspect of the present invention, there is provided a process for establishing a 
state transition diagram for a Trellis encoder having a desired number of states, where the above state transition 
diagram is invariant by a phase rotation of 90 degrees. The above process contains: a first step of dividing the 

50 above desired number of states into four first groups; a second step of defining, for each of the above four first 
groups, a state-shift relationship indicating start states and corresponding end states in phase rotations of 0 
degree, 90 degrees, 1 80 degrees, and 270 degrees; a third step of selecting each of the above desired number 
of states as a start state, and determining four states as the possible end states corresponding to state tran- 
sitions from the each start state, based on the above state-shift relationship, to determine the state transitions; 

55 a fourth step for determining two second groups of subsets of Trellis codes; and a fifth step of assigning to 
each of the above state transitions determined in the above third step, so that the subsets in the same group 
are assigned to the respective state transitions starting from each of the above desired number of states. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
In the drawings: 

Figure 1 is a diagram illustrating comparison results of Nyquist and non-Nyquist transmission techniques; 
5 Figure 2 is a diagram illustrating a data transmission system according to the conventional partial response 

method; 

Figure 3 is a diagram illustrating a data transmission system according to the conventional partial response 
method, where a precoder is provided on the transmission side; 

Figure 4 is a diagram illustrating details of the modulo precoder and the partial response (PR) filter in the 
10 construction of Fig. 3; 

Figure 5 is a diagram illustrating a basic construction for executing the process according to the first aspect 
of the present invention; 

Figure 6 is a diagram illustrating a basic construction for executing the process according to the second 
aspect of the present invention; 
is Figure 7 is a diagram illustrating basic constructions for executing the processes according to the third 

and fourth aspects of the present invention; 

Figure 8 is a diagram illustrating a basic construction for executing the process according to the fourth 
aspect of the present invention; 

Figure 9 is a diagram illustrating a construction of the first embodiment of the present invention; 
20 Figure 10 is a diagram illustrating a construction provided on a transmitter side containing a Trellis en- 

coder; 

Figure 11 is a diagram illustrating a construction provided on a receiver side for performing a soft decision; 
Figure 12 is a diagram illustrating arrangement of signal points in the two-dimensional vector space by 
16 representative signal points among all of the signal points represented by 10 bits; 
25 Figure 1 3 is a diagram illustrating arrangement of TCM signal points; 

Figure 14 is an explanatory diagram illustrating a simple example of a state transition diagram of a Trellis 
encoder; 

Figure 1 5 is a diagram illustrating an example of conversion of states due to a phase rotation; 
Figure 16 is an explanatory diagram illustrating a state transition diagram after the states are converted 
30 in accordance with the conversion of Fig. 15; 

Figure 1 7 is a diagram illustrating the transition paths determined in a first step; 

Figure 1 8 is a diagram illustrating a state transition diagram determined according to an embodiment of 
the seventh aspect of the present invention; 

Figure 19 is a diagram illustrating a state transition diagram wherein the subsets are assigned to the state 
35 transitions from the old states 0, E, 9, and 7; 

Figure 20 is a diagram illustrating a state transition diagram wherein the subsets are assigned to the state 

transitions from the old states 1, F, 8, and 6, in addition to the assignment indicated in Fig. 19; 

Figure 21 is a diagram illustrating a state transition diagram wherein the subsets are assigned to the state 

transiftiis from the old states 2, D, B, and 4, in addition to the assignment indicated in Fig. 20; 
40 Figurew is a diagram illustrating a state transition diagram wherein the subsets are assigned to the state 

transitions from the old states 3, 4, A, and 5, in addition to the assignment indicated in Fig. 21; 

Figure 23 is a diagram illustrating a hardware construction of the 1 6-state Trellis encoder in an embodiment 

of the present invention; 

Figure 24 is a diagram illustrating the details of the modulo precoder 12a in Fig. 9 and a partial response 
45 filter 13b which is included in the modulator 13a in Fig. 9; 

Figure 25 is a diagram illustrating a simplified example of a modulo frame having a square form and ex- 
tending to ±4 in both the x and y directions; 

Figure 26 is a diagram illustrating an example construction of the modulo decision circuit 1 5 in Fig. 24; 
Figure 27 is a diagram illustrating a distribution of signal points on the receiver side when the above con- 
so struction including the modulo precoder 12a and the partial response filter 13b is provided on the trans- 
mitter side; 

Figure 28 is a diagram illustrating the construction of the modulo precoder and the partial response filter 
provided in the third embodiment of the present invention; 

Figure 29 is a diagram illustrating an example of the extended modulo frame having a square form and 
55 extending to ±8 in both the x and y directions; 

Figure 30 is a diagram illustrating an example construction of the extended modulo decision circuit 15' in 
Fig. 28; 

Figure 31 is a diagram illustrating a frequency spectrum of the output of the partial response filter in the 
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third embodiment; 

Figure 32 is a diagram illustrating a frequency spectrum of the output of the partial response filter in the 
first embodiment; 

Figure 33 is a diagram illustrating an example of the extended modulo frame having a form of a circle of 
5 a diameter equal to 8; 

Figure 34 is a diagram illustrating the example construction of the extended modulo decision circuit 15' in 

the fourth embodiment of the present invention; 

Figure 35 illustrates locations of the sixty-four original signal points; 

Figure 36 illustrates the distribution of 256 signal points in the output of the modulo precoder; 
w Figures 37 and 38 are explanatory diagrams for illustrating the shift operations of the locations of the orig- 

inal signal points of Fig. 35 when the precoder tap values correspond to the corner of the extended modulo 
frame having upper limit values equal to 24 for the x and y components; 

Figures 39 and 40 are explanatory diagrams for illustrating the shift operations of the locations of the orig- 
inal signal points of Fig. 35 when the precodertap values correspond to the upper boundary of the extended 
15 modulo frame having an upper limit value equal to 24 for the y component; 

Figure 41 is a diagram illustrating the first way of locating the additional signal points corresponding to 
each original signal point; 

Figure 42 is a diagram illustrating the second way of locating the additional signal point corresponding to 
each original signal point; 

20 Figures 43 and 44 are diagrams illustrating two ways of defining the locations of the additional signal points 

based on the distance from the origin of the vector space; 

Figure 45 is a diagram illustrating the construction of the dynamic precoder of the fifth embodiment of the 
present invention; 

Figure 46 is a diagram illustrating details of the construction of the dynamic precoder of Fig. 45; 

25 Figure 47 is a diagram illustrating a construction for an application to a transmission system; 

Figure 48 is a diagram illustrating an example division into two portions of the input signal point plane pro- 
vided for the above operation by the original signal point area decision circuit 457 in Fig. 45; 
Figure 49 is a diagram illustrating an example division into two portions of the precodertap plane provided 
for the above operation by the precoder tap value area decision circuit 456 in Fig. 45; 

30 Figure 50 is a diagram illustrating locations of the three signal points A, B, and C when the signal point 

represented by the output of the precoder tap 561 is located at eight example locations 1 to 8 on the bound- 
ary circle which divides the first and second portions of Fig. 49; 

Figure 51 is a diagram illustrating locations of the two signal points A and B when the signal point repre- 
sented by the output of the precoder tap 561 is located at eight example locations 1 to 8 on the boundary 
35 circle which divides the first and second portions of Fig. 49; 

Figure 52 is a diagram illustrating a configuration of sixty-four original signal points; 

Figure 53 is a diagram illustrating the configuration of the original signal points after the original signal 

points of Eig. 52 are relocated; 

Figure 541s a diagram illustrating an example construction for executing the relocation of the original signal 
40 points; P 

Figure 55 is a timing diagram illustrating an example operation of transmitting the outputs of the construc- 
tion of Fig. 54; 

Figure 56 is a diagram illustrating an example construction to be provided on the receiver side for proc- 
essing the data output from the construction of Fig. 54; 

45 Figure 57 is a diagram illustrating an example configuration of signal points on a decision plane on which 

a hard decision is performed on the receiver side to determine the received signal point; 
Figure 58 is a diagram illustrating an example of the configuration of signal points on the received signal 
plane, wherein additional signal points are defined around the extent of the distribution of received signal 
points which are expected from the manner of precoding and filtering on the transmitter side and the f re- 

50 quency characteristic in the transmission system between the transmitter side and the receiver side; 

Figure 59 is a diagram illustrating an example configuration of the additional signal points for the dynamic 
precoder in the fifth embodiment; 

Figure 60 is a diagram illustrating a plurality of portions of the original signal point plane defined in the 
eighth embodiment for the operation of the original signal point area decision circuit 457 in Fig. 45; 
55 Figure 61 is a diagram illustrating a plurality of portions of the precoder tap plane defined in the eighth 

embodiment for the operation of the precoder tap value area decision circuit 456 in Fig. 45; 
Figure 62 is a diagram illustrating a plurality of portions of the original signal point plane defined in the 
ninth embodiment for the operation of the original signal point area decision circuit 457 in Fig. 45; 

' 6 



EP0 675 622 A2 



Figures 63 to 65 are diagrams for indicating the locations of areas in which the probability of appearance 
of the signal points is small; 

Figure 66 is a diagram illustrating a plurality of portions of the original signal point plane defined in the 
tenth embodiment for the operation of the original signal point area decision circuit 457 in Fig. 45; 
Figure 67 is a diagram illustrating the comparison of simulation results of the eighth, ninth, and tenth em- 
bodiments; 

Figures 68 to 71 are diagrams illustrating a first example configuration of the signal points in the first to 
fourth quadrants, respectively; 

Figures 72 to 75 are diagrams illustrating a second example configuration of the signal points in the first 
to fourth quadrants, respectively; 

Figure 76 is diagram illustrating a third example configuration of the signal points. This example is provided 
for the modem transmission with 19.2 Kbps; 

Figure 77 is diagram illustrating a third example configuration of the signal points. This example is provided 
for the modem transmission with 14.4 Kbps; 

Figures 78 to 81 are diagrams illustrating the concrete construction of a modem to which the various as- 
pects of the present invention are applied; 

Figure 82 is a diagram illustrating the SNR characteristic with regard to the bit error rate (BTER) for various 
embodiments of the present invention; 

Figure 83 is a diagram illustrating the SNR characteristic with regard to the block error rate (BLER) for 
various embodiments of the present invention; 

Figures 84 and 85 are diagrams illustrating the comparison results for various characteristics; and 
Figure 86 is a diagram illustrating an example construction for data writing in and data reading from record 
medium. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Hereinafter, explanations are provided mainly for transmission systems, in particularly, directed to mo- 
dems transmission of the non-Nyquist method, the techniques explained below can be applied to the other 
fields of technology, such as transmission for CATV, wireless transmission, optical fiber transmission, digital 
data recording including recording in magnetic disc and optical disc, and digital video tape recording, and the 
like. Namely, transmissions explained hereinafter may be replaced with data writing and reading in the digital 
data recording apparatuses when they are applied to the digital recording techniques. Further, the techniques 
provided hereinafter can be applied to both the Nyquist and non-Nyquist transmission (writing and reading) 
systems, and the modulation (passband) and baseband transmission (writing and reading) systems. In partic- 
ular, vector signals can be transmitted, written, or read through a plurality of transmission lines, respectively, 
or can be modulated (for example, by QAM modulation) and transmitted through an analog transmission line. 

MODEM TRANSMISSION 



In the wnbodiments of the present invention, the following requirements are imposed for modem commu- 
nications. 

(1 ) The frequency band width is within 3, 1 00 Hz guaranteed in the Japanese standard analog transmission 
lines of 3.4 kHz. 

In Japan, analog transmission lines of 3.4 kHz are currently used , and the frequency band from 0.3 
to 3.4 kHz are guaranteed by the network providers. Therefore, the frequency band width of 3,100 Hz is 
required. 

(2) The block error rate (BLER) is not more than 1X10" 2 at SNR (signal to noise ratio)= 31.0dB. 

This requirement is equivalent to the requirement in ITU-T recommendation, V.34. 

COMPARISON OF NYQUIST AND NON-NYQUIST TRANSMISSIONS (Fig. 1 and Table 1) 

Figure 1 is a diagram illustrating comparison results of Nyquist and non-Nyquist transmission techniques. 
In Fig. 1 , eye patterns, impulse responses, and frequency spectra of the Nyquist and non-Nyquist transmission 
techniques are respectively compared. As indicated in Fig. 1, the frequency band width in the Nyquist trans- 
mission is 3,200 Hz at the 3dB-down level. Therefore, the above requirement (1), that "frequency band width 
is within 3,100 Hz", is not satisfied by the Nyquist transmission. On the other hand, the frequency band width 
in the non-Nyquist transmission can be 1,600 Hz at the 3dB-down level. 

However, in the non-Nyquist transmission, the number of signal points is greater than the Nyquist trans- 
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mission since the frequency band width in the non-Nyquist transmission is narrower than the Nyquist trans- 
mission. As indicated in Fig. 1, the four signal points in the Nyquist transmission are increased to 16 signal 
points in the non-Nyquist transmission. Namely, the coding gain in the non-Nyquist transmission tends to be 
smaller than that in the Nyquist transmission. 
5 Table 1 indicates the numbers of bits per symbol, the numbers of signal points, the SNR at block error 

rate (BLER) = 1X1 (h 2 , and the frequency band widths at the 3dB-down level, for the Nyquist and non-Nyquist 
transmission techniques. The comparison results are provided for Baud rate of 2,400, 2618, 2,880, and 3,200 
Bauds. 

The numbers of bits per symbol can be decreased when the Baud rate is increased in both the Nyquist 
10 and non-Nyquist transmission techniques. The smaller number of bits per symbol is more advantageous for 
transmission. 

The number of signal points in the Nyquist transmission is smaller than that in the non-Nyquist transmis- 
sion. The smaller number of signal points is more advantageous for achieving a higher coding gain. 

As indicated in Table 1, only in the cases of the Nyquist transmissions with 2,880 Bauds and 3,200 Bauds 
15 and the non-Nyquist transmission with 3,200 Bauds, the SNR at BLER = 1X1 0~ 2 , less than 40.0 dB can be 
achieved. 

The frequency band widths in the non-Nyquist transmission are smaller than the 3,100 Hz. However, in 
the Nyquist transmission, in the case of 3,200 Bauds, the frequency band width is greater than 3,100 Hz. Fur- 
ther, considering the number of bits per symbol, none of the Nyquist transmission cases satisfies the above 
20 requirements (1) and (2). 

The frequency band width is determined by the type of transmission such as Nyquist or non-Nyquist, and 
the Baud rate, and cannot be changed. However, the number of signal points and the SNR characteristic (SNR 
at BLER = 1x10~ 2 ) can be improved by other technique. Therefore, considering the frequency band width, the 
non-Nyquist transmission technique is used in the embodiments of the present invention. 

25 

CONVENTIONAL PARTIAL RESPONSE METHOD (Figs. 2, 3, and 4) 

Conventionally, a non-Nyquist transmission method called a partial response method is known. Figure 2 
is a diagram illustrating a data transmission system according to the conventional partial response method. 
30 In Fig. 2, reference numeral 81 denotes a partial response (PR) filter provided on the transmission side of the 
system, 82 denotes a low-pass filter (LPF) provided on the reception side of the system, and 83 denotes a 
decision circuit. 

The partial response filter 81 adds an input data A* to the previous data A k . 1t and outputs on the trans- 
mission line as data Y k . 

35 The data Y k is transmitted through the transmission line to the reception side, and is received as data Rk. 

The received data passes through the low-pass filter 82, and is input into the decision circuit 83 as data 
In the case of back-to-back connection, 

, U = R k = Y k = A,, + A*. ,. 

The decififon circuit 83 determines the input data L*, and outputs determined (decision) result D k , where 
40 $ D k = Afc = R k - A,, . 

Therefore, when A,,. , is determined, the reception point signal R k can be obtained based on transmission 
point signal A,,. 

However, according to the above transmission system, when once the value A k _ , is erroneously deter- 
mined, all of the following determination results become errors. That is, an error propagates in the above trans- 
45 mission system. Therefore, a precoder is provided on the transmission side as explained below with reference 
to Fig. 3. 

Figure 3 is a diagram illustrating a data transmission system according to the conventional partial response 
method, where a modulo precoder is provided on the transmission side, and Figure 4 is a diagram illustrating 
details of the modulo precoder and the partial response (PR) filter in the construction of Fig. 3. In the modulo 
so precoder provided in the construction of Fig. 3, a previous output B*., of the modulo precoder is subtracted 
from an input data A k and a modulo operation is performed. In the construction of Fig. 3, when the input data 
of the low-pass filter provided on the receiver side is denoted by Rk, the output U. of the low-pass filter, is 
expressed as 



55 
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Therefore, the output D k of the modulo decision circuit is expressed as 

D k = mod (LJ = mod (mod (\ - B M )+ ) 
5 = mod - B w + = mod (AJ 

= K- 

Namely, due to the provision of the modulo precoder on the transmission side, the receiver side needs 
10 not use the previous input data A*. , for performing the decision. Thus, the above error propagation can be 
avoided. 

Conventionally, the above partial response method has been used in digital recording devices. In the par- 
tial response method conventionally used in digital recording devices, signal points are configured on a one- 
dimensional line. Therefore, a great record area is required on record media, and there is a limit in increasing 
15 record density. 

In the present invention, the technique of the quadrature partial response is used so that the vector data 
representing a signal point in a vector space can be processed. According to the quadrature partial response 
technique, the powers of signal points can be smaller than those in the partial response method in which signal 
points are arranged on a one-dimensional line. The technique of the quadrature partial response is disclosed, 
20 for example, by KazuoOgawaetal.,"2GHz Band QAM (Partial Response) Digital Radio Equipment", The Tech- 
nical Report of the Society of Electronics and Communication Engineers in Japan, CS76-170, pp. 75 to 82, 
1976). 

BASIC CONSTRUCTION FOR EXECUTING FIRST ASPECT OF INVENTION (Fig. 5) 

25 

Figure 5 is a diagram illustrating a basic construction for executing the process according to the first as- 
pect of the present invention. In Fig. 5, reference numeral 1 denotes a modulation portion, 2 denotes a demod- 
ulation portion, and 3 denotes a modulated signal transfer portion. The modulation portion comprises a con- 
volutional encoder 11, a modulo precoder 12, and a modulator 13, and the demodulation portion comprises a 

30 demodulator 21, a modulo hard decision unit 22, a soft decision unit 23. The convolutional encoder 11 inputs 
successive digital bits, encodes the successive digital bits to generate successive first convolutional codes 
corresponding to the successive digital bits and representing successive original signal points each having 
non-precoded coordinates in a vector space. The modulo precoder 12 precodes each of the non-precoded co- 
ordinates of the original signal points with a modulo operation, to generate successive modulo-precoded signal 

35 points having modulo-precoded coordinates for the successive original signal points. The modulator 13 gen- 
erates a modulated analog signal containing information on the successive modulo-precoded signal points. 
The modulated signal transfer portion 3 transfers the above modulated analog signal from the above modu- 
lation portion to the above demodulation portion, and has a certain frequency characteristic which changes 
the successive modulo-precoded signal points contained in the above modulated analog signal to successive 

40 inter-symbft interfered signal points. The demodulator 21 receives the above modulated analog signal con- 
taining the information on the successive inter-symbol-interfered signal points, and generating a demodulated 
analog signal indicating the successive inter-symbol-interfered signal points. The modulo hard decision unit 
22 receives the above demodulated analog signal, determines the above successive inter-symbol-interfered 
signal points in the above demodulated analog signal by hard decision, and obtains a series of successive sec- 

45 ond convolutional codes corresponding to the determined successive inter-symbol-interfered signal points of 
which the information are contained in the modulated analog signal which is recently received, based on a pre- 
determined relationship between the inter-symbol-interfered signal points and the first convolutional codes. 
The soft decision unit 23 determines the most likely series of values for the successive first convolutional codes 
based on the above series of successive second convolutional codes, by soft decision. In addition, the de- 

50 modulation portion 2 comprises a decoder which obtains successive second digital bits by decoding the most 
likely series of values for the successive first convolutional codes. 

In the construction of Fig. 5, the above modulation portion may further comprise a first filter which modifies 
the above modulated analog signal in accordance with a second predetermined frequency characteristic, and 
the above demodulation portion may further comprise a second filter which modifies the above modulated ana- 

55 log signal in accordance with a third predetermined frequency characteristic, where the above second and third 
frequency characteristics may be predetermined so that the above first, second, and third frequency charac- 
teristics realizes a frequency characteristic of a partial response signal. 

In the construction of Fig. 5, the above convolutional encoder may contain a 16-state Trellis encoder. 

' " 9 
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In the construction of Fig. 5, the above modulated signal transfer system may contain an analog trans- 
mission line. 

In the construction of Fig. 5, the above modulated signal transfer system may contain a signal recording 
medium, an analog modulated signal recording mechanism which records digital information represented by 
5 the analog modulated signal in the recording medium, and an analog modulated signal reading mechanism 
which reads the digital information recorded in the recording medium. 

In the construction of Fig. 5, the above successive modulo-precoded coordinates may be generated by 
performing a predetermined one of modulo-n addition of the above each of the non-precoded coordinates to 
a first other modulo-precoded coordinate which is previously output from the modulo precoder, and modulo-n 
10 subtraction of the above second other modulo-precoded coordinate which is previously output from the modulo 
precoder, from the above each of the non-precoded coordinates, where n is an integer. 

BASIC CONSTRUCTION FOR EXECUTING SECOND ASPECT OF INVENTION (Fig. 6) 

15 Figure 6 is a diagram illustrating a basic construction for executing the process according to the second 

aspect of the present invention. In Fig. 6, reference numeral 12-1 denotes an extended modulo precoder, and 
22-1 denotes a transferred vector signal determining unit The extended modulo precoder 12-1 precodes each 
of the non-precoded vector components of an original vector signal to generate intermediately-precoded vector 
signal having the intermediately-precoded components corresponding to the vector signal, and performing an 

20 extended modulo operation on each of the above intermediately-precoded vector signal, to generate modulo- 
precoded vector signal corresponding to the original vector signal and having modulo-precoded components, 
where in the extended modulo operation, when the above each of the above intermediately-precoded vector 
signal is located outside a predetermined extended-modulo limit area in a vector space, the above each of the 
intermediately-precoded vector signal is transposed to another vector signal located in the above predeter- 

25 mined extended-modulo limit area. 

The signal transfer system transfers the above modulo-precoded vector signal therethrough with a pre- 
determined filtering characteristic which transforms the above modulo-precoded vector signal into a transfer- 
red vector signal. 

The transferred vector signal determining unit 22-1 receives the above transferred vector signal, and de- 
30 tects the above non-precoded vector components of the above original vector signal from vector components 
of the above transferred vector signal, based on a relationship between the above non-precoded vector com- 
ponents of the above original vector signal and the above vector components of the above transferred vector 
signal. 

(1) In the construction of Fig. 6, the above signal transferring system may comprise a filtering unit for f il- 
35 tering the above modulo-precoded vector signal before transferring the modulo-precoded vector signal 

based on the above predetermined filtering characteristic to transform the above modulo-precoded vector 
signal into a filtered vector signal having substantially the same vector components of the above trans- 
ferred vector signal. 

(2) In thtfgonstruction of Fig. 6, in the extended modulo operation, the above predetermined extended- 
40 modulo limit area may be predetermined so that the above predetermined extended-modulo limit area con- 
tains and is greater than a square area having a side length of twice a predetermined extended-modulo 
shift value and having the center thereof at an origin of the vector space. 

(3) In the above construction (2), the above predetermined extended-modulo limit area may be a rectan- 
gular area containing the above square area, and in the extended modulo operation, the above each of 

45 the intermediately-precoded vector components of the above intermediately-precoded vector signal may 

be changed by the predetermined extended-modulo shift value so that a power of the signal represented 
by the intermediately-precoded vector signal having the above each of the intermediately-precoded vector 
components is decreased, when the above each of the intermediately-precoded vector components is 
greater than an upper limit the rectangular area in the same direction as the above each of the interme- 

50 diately-precoded vector components, or smaller than a lower limit of the rectangular area in the direction, 

and therefore the above each of the intermediately-precoded vector signal is transposed to the above other 
vector signal. 

(4) In the above construction (2), in the extended modulo operation, when the above each of the above 
intermediately-precoded vector signal is located outside the above predetermined extended-modulo limit 

55 area, and therefore the above each of the intermediately-precoded vector signal may be transposed to 

the above other vector signal, the power of the above other vector signal is obtained for first, second, and 
third cases, and the above other vector signal is determined as that is obtained for one of the above first, 
second, and third cases which provides the minimum power among the powers obtained for one of the 

10 
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above first, second, and third cases, where in the first case one of the intermediately-precoded vector com- 
ponents of each of the above intermediately-precoded vector signal is changed by the predetermined ex- 
tended-modulo shift value, in the second case the otherof the intermediately-precoded vector components 
of the above each of the above intermediately-precoded vector signal is changed by the predetermined 
5 extended-modulo shift value, and in the third case both of the intermediately-precoded vector components 

of the above each of the above intermediately-precoded vector signal is changed by the predetermined 
extended-modulo shift value. 

(5) In the above construction (4), the above predetermined extended-modulo limit area may be a circle 
area containing the above square area. 
10 (6) In the construction of Fig. 6, the above signal transferring system may contain a signal recording me- 

dium, a vector signal recording mechanism for recording information represented by the modulo-precoded 
vector signal in the recording medium, and a signal reading mechanism for reading the information record- 
ed in the recording medium. 

is BASIC CONSTRUCTIONS FOR EXECUTING THIRD AND FOURTH ASPECTS OF INVENTION (Fig. 7) 

Figure 7 is a diagram illustrating basic constructions for executing the processes according to the third 
and fourth aspects of the present invention. In Fig. 7, reference numeral 12-2 denotes a dynamic precoder, 
and 22-2 denotes a transferred vector signal determining unit. According to the third aspect of the present in- 

20 vention, the dynamic precoder 12-2 comprises a plural-vector-signal generating unit for generating a plurality 
of first vector signals in a vector space corresponding to a second vector signal, where each of the above plur- 
ality of first vector signals has first vector components and the above second vector signal each have second 
vector components; an optimum vector signal selecting unit for selecting an optimum one of the first vector 
signals; and a precoding unit for precoding the above optimum one of the first vector signals to generate a 

25 precoded vector signal. 

The signal transfer system transfers the above modulo-precoded vector signal therethrough with a pre- 
determined filtering characteristic which transforms the above modulo-precoded vector signal into a transfer- 
red vector signal. 

The transferred vector signal determining unit 22-2 receives the above transferred vector signal, and de- 
30 tects the above non-precoded vector components of the above original vector signal from vector components 
of the above transferred vector signal, based on a relationship between the above non-precoded vector com- 
ponents of the above original vector signal and the above vector components of the above transferred vector 
signal. 

(1 ) In the above construction for executing the third aspect of the present invention, the above signal trans- 
35 ferring system may comprise a filtering unit for filtering the above precoded vector signal before transfer- 
ring the above precoded vector signal based on the above predetermined filtering characteristic to trans- 
form the above precoded vector signal into a filtered vector signal having substantially the same vector 
components of the above transferred vector signal. 

(2) In fife above construction for executing the third aspect of the present invention, the above plurality of 
40 first vewor signals corresponding to the above second vector signal may be the above second vector signal 

and at least one additional vector signal located around a predetermined area in which the above second 
vector signal is located. 

(3) In the above construction of (2), wherein the above at least one additional vector signal may be located 
relatively far from the predetermined area when the above second vector signal is located relatively far 

45 from the origin of the vector space, and the above at least one additional vector signal is located relatively 

near the predetermined area when the above second vector signals is located relatively near the origin of 
the vector space. 

(4) In the above construction of (2), wherein the above at least one additional vector signal may be located 
relatively far from the predetermined area when the above second vector signal is located relatively near 

50 the origin of the vector space, and the above second vector signal is located relatively near the predeter- 

mined area when the above second vector signal is located relatively far from the origin of the vector space. 

(5) In the above construction for executing the third aspect of the present invention, the above plurality of 
first vector signals corresponding to the second vector signal may be arranged uniformly spaced in the 
phase direction in the vector space. 

55 (6) In tne above construction for executing the third aspect of the present invention, the above optimum 

vector signal selecting unit may select one of the first vector signals as the above optimum one when it is 
determined that the above one of the first vector signals is precoded to a precoded vector signal having 
smaller power than the powers of signals from the other of the above plurality of first vector signals. 

11 
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(7) In the above construction for executing the third aspect of the present invention, the above signal trans- 
ferring system may contain a signal recording medium, a vector signal recording mechanism for recording 
information represented by the above precoded vector signal in the recording medium, and a signal reading 
mechanism for reading the information recorded in the recording medium. 
5 In the fourth aspect of the present invention, the dynamic modulo precoder 1 2-2 further comprises a control 

unit for performing determination whether the above precoding unit precodes the above optimum one of the 
first vector signals or the above second vector signal instead the optimum one of the first vector signals, to 
generate the above precoded vector signal, before performing the operation of the above plural-vector-signal 
generating unit, and controlling the operation of the precoding unit in accordance with the above determination. 
10 (1) In the above construction for executing the fourth aspect of the present invention, the above control 

unit may comprise a tentative precoding unit for tentatively precoding the above second vector signal to 
obtain a tentatively-precoded vector signal, a power obtaining unit for tentatively obtaining the power of 
the tentatively-precoded vector signal, and a determining unit for determining that the above precoding 
unit precodes the above optimum one of the first vector signals to generate the above precoded vector 
f5 signal when the power of the tentatively-precoded vector signal exceeds a predetermined value, and de- 

termining that the above precoding unit precodes second vector signal instead the optimum one of the first 
vector signals to generate the above precoded vector signal when the power of the tentatively-precoded 
vector signal does not exceed the above predetermined value. 

(2) In the above construction for executing the fourth aspect of the present invention, the above control 
20 unit may comprise a tentative precoding unit for tentatively precoding the above second vector signal to 

obtain a tentatively-precoded vector signal, a precoder tap power obtaining unit for tentatively obtaining 
the power of the tentatively-precoded vector signal, a original power obtaining unit for obtaining the power 
of the second vector signal, and a determining unit for determining whether the above precoding unit pre- 
codes the above optimum one of the first vector signals or the above second vector signal instead the op- 
25 timum one of the first vector signals, to generate the above precoded vector signal, based on the powers 

of the tentatively-precoded vector signal and the second vector signal. 

BASIC CONSTRUCTION FOR EXECUTING FIFTH ASPECT OF INVENTION (Fig. 8) 

30 Figure 8 is a diagram illustrating a basic construction for executing the process according to the fifth aspect 

of the present invention. In Fig. 8, reference numeral 12-3 denote a relocation unit, and 22-3 denotes a relo- 
cation-back unit. 

Although not indicated in Fig. 8, the relocation control unit 12-3 comprises a relocation determining unit, 
a relocation unit, and a relocation information generating unit. The relocation determining unit obtains first in- 

35 formation relating to positions of a first group of original vector signals having first vector components in a vec- 
tor space, and determines whether or not the relocation of a plurality of portions of a predetermined area in 
the above vector space is to be performed, based on the first information. The relocation unit relocates the 
above plurality of portions, to obtain a second group of relocated vector signals having second vector compo- 
nents, corres*pnding to the above first group of the above original vector signals, when it is determined, by 

40 the above relation determining unit, that the relocation of the above plurality of portions is to be performed. 
The relocation information generating unit generates second information indicating whether or not the reloca- 
tion of the above plurality of portions is performed. 

The signal transferring system transfers a third group of transmitting vector signals therethrough with a 
predetermined filtering characteristic which transforms the above third group of transmitting vector signals into 

45 a fourth group of transferred vector signals, where the above third group of transmitting vector signals are the 
above first group of original vector signals when it is determined, by the above relocation determining unit, that 
the relocation of the above plurality of portions is not to be performed, and the above third group of transmitting 
vector signals are the above second group of the relocated signal points when it is determined, by the above 
relocation determining unit, that the relocation of the above plurality of portions is to be performed. 

50 The additional information transfer system transfers the above second information through a second signal 

transferring system. 

The relocation-back control unit 22-3 comprises an additional information receiving unit and a conversion 
unit The additional information receiving unit receives the above second information from the above second 
signal transfer system. The conversion unit receives the above fourth group of transferred vector signals, and 
55 converting the above fourth group of transferred vector signals to the above first group of original vector signals, 
based on the above second information. 

In the above construction for executing the fifth aspect of the present invention, in the above relocation 
determining unit, the above first information relating to the positions of the first group of the above original 
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vector signals, may be a result of comparison of a first sum of the powers of the first group of the above original 

vector signals, and a second sum of the powers of the above second group of relocated vector signals, and 
the above relocation determining unit determines that the relocation of the above plurality of portions 

may be to be performed when the above first sum is smaller than the second sum, and the above relocation 
5 determining unit determines that the relocation of the above plurality of portions is not to be performed when 

the above first sum is greater than the second sum. 

In the above construction for executing the fifth aspect of the present invention, the above relocation area 

may be one of four portions of an area in which the original vector signals can be located, and the above four 

portions are respectively located in four quadrants in the above vector space, and in the above relocation the 
10 above plurality of portions may be exchanged in a symmetric position with regard to the origin of the vector 

space. 

In the above construction for executing the fifth aspect of the present invention, the above signal trans- 
ferring system may contain a signal recording medium, a vector signal recording mechanism for recording in 
a recording medium, the above first group of original vector signals and the above second information when 
is it is determined, by the above relocation determining unit, that the relocation of the above plurality of portions 
is not to be performed, and outputting the above second group of the relocated signal points and the above 
second information when it is determined, by the above relocation determining unit, that the relocation of the 
above plurality of portions is to be performed, and a reading step for reading the same information recorded 
in the recording medium. 

20 

BASIC CONSTRUCTION FOR EXECUTING SIXTH ASPECT OF INVENTION 

Although not indicated, according to the sixth aspect of the present invention, in the any of the above con- 
structions for executing the first to fifth aspects of the present invention, the above inter-symbol-interfered 
25 signal points distribute in an inter-symbol-interfered-signal-point distribution area in the above vector space, 
and in the operations of the above modulo hard decision unit and the above soft decision unit, it is assumed 
that there are imaginary peripheral inter-symbol-interfered signal points around the above inter-symbol-inter- 
fered signal points. 

30 FIRST EMBODIMENT (Fig. 9) 

Figure 9 is a diagram illustrating a construction of the first embodiment of the present invention. The first 
embodiment corresponds to the first aspect of the present invention, and therefore the construction of Fig. 9 
corresponds to the construction of Fig. 5. In Fig. 9, reference numeral 1a denotes a modulation apparatus, 2a 

35 denotes a demodulation apparatus, 11a denotes a Trellis encoder, 12a denotes a modulo precoder, 13a de- 
notes a modulator, 21a denotes a demodulator, 22a denotes a modulo decision unit, and 23a denotes a Viterbi 
decoder. In the embodiment of Fig. 9, the modulated signal transfer portion 3 in Fig. 5 is an analog transmission 
line, the copvolutional encoder 11 in Fig. 5 is realized by the Trellis encoder 11a, and the soft decision unit 23 
in Fig. 5 isfiealized by the Viterbi decoder 23a. 

40 f& 

TRELLIS ENCODER (Figs. 10, 11 and 12, Tables 2-1 to 2-4) 

As a Trellis encoder, the 8-state Trellis encoder is conventionally known (cf. ITU-T recommendations, V.33, 
V.32, and V.32 bis). By using the 8-state Trellis encoders defined in the ITU-T recommendations, V.33, V.32, 

45 and V.32 bis, transmitted signals can be received and decoded with no trouble even when phases of signal 
points are rotated by 90 degrees during the transmission. 

However, the coding gain obtained by use of the conventional 8-state Trellis encoder, is only 3.0 dB. This 
value of the coding gain seems not to be sufficient A possible alternative among the conventional techniques, 
is use of a multi-dimensional Trellis modulation, in which a redundancy bit is shared by more than one symbols. 

50 However, the processing of the multi-dimensional Trellis modulation is very complicated, and absolute delay 
time in the apparatus is increased by the use of the multi-dimensional Trellis modulation. Therefore, the use 
of the multi-dimensional Trellis modulation is not desirable. 

Another way to improve the performance of the Trellis encoder is to increase the number of states in the 
Trellis encoder. However, conventionally, there is no Trellis encoder which realizes transmission of signals with 

55 no trouble in the case wherein phases of signal points are rotated by 90 degrees during the transmission. Ac- 
cording to the second embodiment of the present invention, a 16-state Trellis encoder which realizes trans- 
mission of signals with no trouble in the case wherein phases of signal points are rotated by 90 degrees during 
the transmission, is constructed. 
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Figure 1 0 is a diagram illustrating a construction provided on a transmitter side containing a Trellis encoder. 
In Fig. 10, reference numeral 61 denotes a serial-to-parallel conversion circuit, 62 denotes a scrambler, 63 de- 
notes a cumulative encoder, 64 denotes a convolutional encoder, and 65 denotes a signal point mapping table. 
Serial input data is converted to 9-bit parallel data by the serial-to-parallel conversion circuit 61, and the 9-bit 
5 parallel data is then scrambled by the scrambler 62. The scrambled 9-bit parallel data is divided into an uncoded 
portion of 7 bits and a TCM (Trellis-coded modulation) portion of 2 bits. The TCM portion indicates a phase 
of a signal point. The cumulative encoder 63 obtains a sum of the above TCM portion of 2 bits and the previous 
output of the cumulative encoder 63, and outputs the sum in the form of 2-bit data. In the cumulative encoder 
63, the sum of the phases is obtained. The input-output relationship of the cumulative encoder 63 is indicated 

10 on the left side of Tables 2-1 to 2-4. The convolutional encoder 64 is a Trellis encoder in this embodiment, and 
outputs a Trellis-encoded 3-bit output in response to 2-bit input from the cumulative encoder 63. The signal 
point mapping table 65 outputs data of a signal point based on the above 7-bit uncoded portion and the 3-bit 
output of the convolutional encoder 64. 

Figure 11 is a diagram illustrating a construction provided on a receiverside for performing a soft decision. 

15 In Fig. 11, reference numeral 66 denotes a Viterbi decoder, 67 denotes a differential decoder, 68 denotes a 
data synthesizing unit, 69 denotes a descrambler, and 60 denotes a parallel-to-serial converter. The Viterbi 
decoder 66 decodes received data, and outputs an uncoded portion of 7 bits and a coded portion of 3 bits. 
The differential decoder 67 obtains a difference between the currently input data of 2 bits and the previously 
input data of 2 bits, and outputs the difference in the form of 2-bit data. Corresponding to the cumulative en- 

20 coder 63 on the transmitter side, the differential decoder 67 obtains a difference of phases. The input-output 
relationship of the cumulative encoder 63 is indicated on the right side of Tables 2-1 to 2-4. The data synthe- 
sizing unit 68 synthesizes the above 7-bit data from the Viterbi decoder 66 and the above 2-bit data from the 
differential decoder 67, to obtain a 9-bit data. The descrambler 69 descrambles the 9-bit data, and the parallel- 
to-serial converter 60 converts the 9-bit data into a serial output data. The provisions of the cumulative encoder 

25 63 on the transmitter side and the differential decoder 67 on the receiver side eliminate an influence of the 
phase rotation of 90 degrees. 

Figure 12 is a diagram illustrating arrangement of signal points in the two-dimensional vector space by 
16 representative signal points among all of the signal points represented by 10 bits. In Fig. 12, the uncoded 
portions of 7 bits are indicated by the numbers denoted by hexadecimal notations, and the locations of the 

30 respective signal points are determined by the 3-bit output of the Trellis encoder. Due to the arrangement of 
signal points as indicated in Fig. 12, transmission of signals can be performed with no trouble in the case where- 
in phases of signal points are rotated by 90 degrees during the transmission. 

Table 2-1 indicate a relationship of the input and output of the cumulative encoder 63 on the transmitter 
side, and the input and output of the differential decoder 67 on the receiver side, in the case of the phase ro- 

35 tation during transmission is equal to 0°. When the phase of the input of the cumulative encoder 63 is 0°, the 
corresponding possible outputs of the cumulative encoder 63 are 0°, 90°, 180°, and 270°, corresponding to 
the cases wherein the previous outputs of the cumulative encoder 63 are 0°, 90°, 1 80°, and 270°, respectively. 
These possible outputs of the cumulative encoder 63 become possible inputs of the differential decoder 67, 
and in this calk, the above previous outputs of the cumulative encoder 63 are stored in the differential decoder 

40 67. Thereforefhe differences are equal to the above input of the cumulative encoder 63 regardless of the pre- 
vious outputs of the cumulative encoder 63. Namely, the input of the cumulative encoder 63 is always equal 
to the output of the differential decoder 67 in the case of the phase rotation during transmission is equal to 0°. 

Table 2-2 indicate a relationship of the input and output of the cumulative encoder 63 on the transmitter 
side, and the input and output of the differential decoder 67 on the receiver side, in the case of the phase ro- 

45 tation during transmission is equal to 90°. Since the phase rotation of 90° is occurred during the transmission, 
the input of the differential decoder 67 differs by 90° from the output of the cumulative encoder 63. In addition, 
the previous input of the differential decoder 67 also differs by 90° from the previous output of the cumulative 
encoder 63. Therefore, the influence of the phase rotation is cancelled in thedifference output of the differential 
decoder 67. Namely, the input of the cumulative encoder 63 is always equal to the output of the differential 

so decoder 67 in the case of the phase rotation during transmission is equal to 90°. 

Table 2-3 indicate a relationship of the input and output of the cumulative encoder 63 on the transmitter 
side, and the input and output of the differential decoder 67 on the receiver side, in the case of the phase ro- 
tation during transmission is equal to 1 80°, and Table 2-4 indicate a relationship of the input and output of the 
cumulative encoder 63 on the transmitter side, and the input and output of the differential decoder 67 on the 

55 receiver side, in the case of the phase rotation during transmission is equal to 270°. For the same reason as 
the above case of the phase rotation of 90°, the input of the cumulative encoder 63 is always equal to the output 
of the differential decoder 67 in the cases of the phase rotation during transmission is equal to 180° or 270°. 
Thus, due to the provisions of the cumulative encoder 63 on the transmitter side and the differential decoder 
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67 on the receiver side eliminate an influence of the phase rotation. 
ARRANGEMENT OF TCM SIGNAL POINTS (Fig. 13, Table 3) 

5 Figure 13 is a diagram illustrating arrangement of TCM signal points. The TCM signal points are signal 

points corresponding to the aforementioned TCM portion of 2 bits, which are denoted by Y 1n and Y 2n . Since 
these two bits are input into the Trellis encoder, and output unchanged, the 3-bit output of the Trellis encoder 
are denoted by Y 0n , Y 1n , and Y 2n , where Y 0n is a bit added by the Trellis encoder. In Fig. 1 3, "A" to "H" respectively 
indicate a subset defined by the 3-bit output of the Trellis encoder. Table 3 indicates the definitions of the sub- 

10 sets. As indicated in Fig. 13, the subsets are located with an interval of 90°. 

GENERAL REQUIREMENTS FOR 16-STATE TRELLIS ENCODER (Figs. 14 to 16) 

For obtaining a 16-state Trellis encoder for use in the construction of Figs. 9 and 10, a structure of a two- 

t5 dimensional 16-state Trellis encoder which realizes transmission of signals with no trouble in the case wherein 
phases of signal points are rotated by 90 degrees during the transmission, is determined as an embodiment 
of the seventh aspect of the present invention. 

The continuity of the operation on the receiver side when the phase of a signal point is rotated during the 
transmission in the case wherein a 16-state Trellis encoder is used on the transmitter side, is considered below. 

20 When a signal is transmitted through a transmission line, phases of received carriers are variable. There- 

fore, when a signal point A is transmitted from the transmitter side, the receiver side may receive one of the 
signal point A, a signal point rotated by 90° from the signal point A, a signal point rotated by 180° from the 
signal point A, and a signal point rotated by 270° from the signal point A. The phase change less than 90° is 
not considered here because the phase change less than 90° can be absorbed by a known carrier automatic 

25 phase control circuit (CAPC). 

Due to the above phase rotation, a state transition diagram memorized in the Viterbi decoder correspond- 
ing to the Trellis encoder, may be shifted to another state transition diagram. Therefore, it is required that the 
state transition diagram of the Trellis encoder is not changed by the phase rotation. 

Figure 14 is an explanatory diagram illustrating a simple example of a state transition diagram of a Trellis 

30 encoder, Figure 15 is a diagram illustrating. an example of conversion of states due to a phase rotation, and 
Figure 16 is an explanatory diagram illustrating a state transition diagram after the states are converted in 
accordance with the conversion of Fig. 15. In Fig. 14, the old state 1 can be transited to the new states 1 or 3 
in response to a Trellis code. When the states 1 , 2, and 3 are converted to the states 3, 1 , and 2, respectively, 
as indicated in Fig. 15, the state transition diagram of Fig. 14 is changed to the new state transition diagram 

35 as indicated in Fig. 16. 

In the case of 16-state Trellis encoder, there are sixteen possible different state transitions from each old 
state. On the other hand, since the possible phase rotations are four types of 0°, 90°, 180°, and 270°, it is re- 
quired that four of the sixteen state transitions obtained in response to the four phase rotations should coincide 
with the odSinal state transition. In other words, the four state transitions should be equivalent for the receiver 

40 side. f* 

In addition, in order to improve the SNR characteristic of the received signals, the inter-code distances 
should be maximized between all pairs of transition paths. Further, it is desirable that all transition paths are 
uniform. 

Corresponding to the 2-bit input of the Trellis encoder, there are four possible transition paths from each 
45 old state in response to each input of the Trellis encoder (corresponding to each input of the Viterbi decoder). 
In order to make the distances between paths in the Trellis diagram uniform and maximum, it may be optimum 
that the above four transition paths are determined so that the new states are located every four states. In this 
case, one of the four transition paths should be a transition to the same state. 

Further, when one transition path is determined, three other transition paths are automatically determined 
so corresponding to the phase rotations of 90°, 180°, and 270°. Since, as mentioned above, there are the four 
transition paths from each old state corresponding to the 2-bit input of the Trellis encoder, the determinations 
of the four transition paths from each old state should be determined so that when all of the possible transition 
paths are determined as above, a set of new states should coincide with the sixteen states. 

55 DETERMINATION OF STATE TRANSITION PATHS (Figs. 17 and 18, Table 4) 



Taking the above requirements into consideration, a conjecturally-optimum state transition diagram is de- 
termined as explained below. 
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First, the sixteen states are divided into four groups of (0, 4, 8, C), (1, 5, 9, D), (2, 6, A, E), and (3, 7, B, 
F), where the respective states are denoted by numbers 1 to F by hexadecimal notation. 
0 Then, the relationship between the old and new states in the conversion of the states in response to the 
phase rotations of 0°, 90°, 1 80°, and 270° is defined as indicated in Table 4. The relationship of Table 4 is de- 
5 termined based on the following conditions. 

(1) The relationship for the phase rotations of 90°, 180°, and 270°, are determined in accordance with the 
changes of the sum of phases in the cumulative encoder 63, as indicated in Fig. 1 3. 

(2) The horizontal transitions from the four old states converted from any state in response to the phase 
rotations of 0°, 90°, 180°, and 270°, to the same states as the respective old states, are seen to be equiv- 

10 alent from the receiver side. 

(3) The above division into the four groups are not changed by the phase rotations of 90°, 180°, and 270°. 

(4) The order of the states in each group is cyclically rotated for each additional rotation of 90°. For example, 
the group (0, 4, 8, C) is converted to (C, 0, 4, 8), (8, C, 0, 4), and (4, 8, C, 0) in response to the phase 
rotations of 90°, 180°, and 270°. 

15 Based on the above relationship of Table 4, the transition paths are determined as follows. 

First, three old states E, 9, and 7 are determined as old states converted from the old state 0 in response 
to the phase rotations of 90°, 1 80°, and 270°, respectively. Then, four new destinations (new states) from the 
respective old states 0, E, 9, and 7, are determined. 

The four new destinations from the old state 0 are the new states 0, 4, 8, and C, which are determined as 
20 every four states from the same state 0. Then, the four new destinations (new states) from the other three old 
states E, 9, and 7 are determined based on the relationship of Table 4, as follows. 



Phase Rotation 


Old State 


New States 


0° 


0 


0, 4, 8, C 


90° 


E 


E, 2, 6, A 


180° 


9 


9, D, 1, 5 


270° 


7 


7, B. F, 3 



Figure 17 is a diagram illustrating the transition paths determined as above. In Fig. 17, the numbers of 
the states are indicated by binary notations. 

Next, the next old state 1 is connected to the new state 0, and the old state 1 is connected to the new states 
35 4, 8, and C, which are determined as every four states from the new state 0. Further, three old states F, 8, and 
6 are determined as old states converted from the old state 1 in response to the phase rotations of 90°, 180°, 
and 270°, respectively. Then, four new destinations (new states) from the respective old states F, 8, and 6, 
are determined, and are connected to the old state 1. 

By repealing the above operations for each of the remaining old states, finally, the state transition diagram 
40 as indicated ilpFig. 18 is obtained. 

DETERMINATION OF SUBSETS (Figs. 19 to 22) 

Since the state transitions occurs in response to the input of 2-bit data (the TCM portion) or the output of 
45 a Trellis code of three bits in the Trellis encoder, or in response to reception of the Trellis code of three bits in 
the Viterbi decoder, the subsets indicated in Fig. 12 and Table 3 should be assigned to each of the state tran- 
sitions in the state transition diagram. When considering the distances between Trellis paths in the operations 
in the Viterbi decoder, the subsets indicated in Fig. 12 and Table 3 are divided into two groups of (A, B, C, D) 
and (E, F, G, H). However, in order to maximize the distances between the signal points, the subsets indicated 
50 in Fig. 12 and Table 3 are divided in a different manner into two groups of (E, G, C, A) and (B, D, F, H). In ac- 
cordance with the 8-state Trellis encoder by ITU-T recommendations, V.33, V.32, and V.32 bis, one of the order 
of the subsets in the first group is determined as (E, C, A, G). 

First, the subsets in the group (E, C, A, G) are assigned to the respective state transitions from the old 
state 0 (corresponding to the phase rotation of 0°) to the new states 0, 4, 8, and C, respectively. These as- 
55 signments are indicated as follows. 
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Old State 


Subset-New State 


0 


E-0, C--4, A--8, G--C 



Next, the subsets to be assigned to the respective state transitions from the old state E (corresponding 
to the phase rotation of 90°) to the new states E, 2, 6, and A, are determined. In this case, the above group 
(E, C, A, G) is converted to (F, D, B, H), and the assignments are indicated as follows. 



Old State 


Subset-New State 


E 


F-E, D-2, B-6, H-A 



When the order of subsets in the above converted group (F, D, B, H) is changed according tc 
the new states (2, 6, A, E), the above assignments are indicated as follows. 



Old State 


Subset-New State 


E 


D-2, B-6, H-A, F-E 



Therefore, the subsets of the group (D, B, H, F) are assigned, in this order of (D, B, H, F), to the respective 
transitions from the old state E, which is the state determined by the conversion from the old state 0 in response 
to the phase rotation of 90°. 

Similarly, the subsets to be assigned to the respective state transitions from the old state 9 (corresponding 
to the phase rotation of 180°) to the new states 9, D, 1 , and 5, are determined. In this case, the above group 
(E, C, A, G) is converted to (G, A, C, E), and the assignments are determined as follows. 



Old State 


Subset-New State 


9 


G-9,A-D, C-1, E-5 



When the order of subsets in the above converted group (G, A, C, E) is changed according to the order 
of the new states (1, 5, 9, D), the above assignments are indicated as follows. 



Old State 


Subset-New State 


9 


C-1, E-5, G~9,A-D 



Therefore, the subsets of the group (C, E, G, A) are assigned, in this order of (C, E, G, A), to the respective 
transitions from the old state 9, which is the state determined by the conversion from the old state 0 in response 
to the phase rotation of 180°. 

In thelpame way, the assignments which are obtained corresponding to the phase rotation of 270° are de- 
termined as follows. 



Old State 



Subset-New State 



H-7, B-B, D-F, F-3 



When the order of subsets in the above converted group (H, B, D, F) is changed according to the order of 
the new states (3, 7, B, F), the above assignments are indicated as follows. 



Old State 


Subset-New State 


7 


F-3, H-7, B-B, D-F 



Therefore, the subsets of the group (F, H, B, D) are assigned to the respective transitions from the old 
state 7, which is the state from the old state 0 in response to the phase rotation of 270°. The above assignments 
of the subsets are indicated in Fig. 19. In Fig. 19, the assigned subsets are indicated at the start and end states 
of the state transitions. 

Next, the subsets to be assigned to the respective state transitions from the old state 1, are determined. 
When considering the subsets assigned to the new states connected to the old state 1 in Fig. 19, the sub- 
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sets in the group (E, C, A, G) should be assigned to the respective state transitions from the old state 1 (cor- 
responding to the phase rotation of 0°) to the new states 0, 4, 8, and C. However, the assignment of the subsets 
in the order of (E, C, A, G) is already used for the state transitions from the old state 0. Therefore, the subsets 
in the order of (A G, E, C) are assigned to the state transitions from the old state 1. This order corresponds 
to the assignment to the state transitions from the old state 1 in the ITU-T recommendations, V.33, V.32, and 
V.32 bis for the 8-state Trellis encoder. 

When the subsets in the group (A, G, E, C) are assigned to the respective state transitions from the old 
state 1 to the new states 0, 4, 8, and C, respectively, for the respective phase rotations. These assignments 
are indicated as follows. 



Phase Rotation 


Old State 


Subset-New State 


0° 


1 


A-0, G--4, E-8, C-C 


90° 


F 


B--E, H-2, F-9, D-A 


90° 


8 


C~9, A— 5, G— 1, E— D 


270° 


6 


D--7, F-B, H-F, B-3 



When the orders of subsets in the above converted groups are changed according to the order of the a 
states, respectively, the above assignments are indicated as follows. 



Phase Rotation 


Old State 


Subset-New State 


0° 


1 


A-0, G~4, E-8. C~C 


90° 


F 


H--2, F-9, D-A, B--E 


90° 


8 


G~1,A-5, C-9, E-D 


270° 


6 


B-3, D--7, F-B, H-F 



Therefore, the subsets of the group (H, F, D, B) are assigned to the respective transitions from the old 
state F, the subsets of the group (G, A, C, E) are assigned to the respective transitions from the old state 8, 
and the subsets of the group (B, D, F, H) are assigned to the respective transitions from the old state 6. The 
above assignments of the subsets are indicated in Fig. 20. 

The subsets to be assigned to the respective state transitions from the old state 2, are those in the group 
(E, G, A, C) or (A, C, E, G). In this embodiment, the subsets in the group (E, G, A, C) are assigned to the state 
transitions. In this case, the following assignments are determined. 



Phase Rotation 


Old State 


Subset-New State 


0° 


2 


E-1,G-5,A-9, C~D 


90° 


D 


F-F, H-3, B-7, D—B 


90° 


B 


G~8, E-C, C-0, A-4 


270° 


4 


H-6, F-A, D-E, B-2 



When the orders of subsets in the above converted groups are changed according to the order of the m 
states, respectively, the above assignments are indicated as follows. 



55 
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Phase Rotation 


Old State 


Subset-New State 


0° 


2 


E-1.G-5.A-9, C--D 


90° 


D 


H-3, B--7, D-B, F--F 


90° 


B 


C-0,A-4, G-8, E-C 


270° 


4 


B--2, H-6, F--A, D-E 



Therefore, the subsets of the group (H, B, D, F) are assigned to the respective transitions from the old 
state D, the subsets of the group (C, A, G, E) are assigned to the respective transitions from the old state B, 
and the subsets of the group (B, H, F, D) are assigned to the respective transitions from the old state 4. The 
above assignments of the subsets are indicated in Fig. 21. 

The subsets to be assigned to the respective state transitions from the old state 3, are those in the group 
of (A, C, E, G). In this case, the following assignments are determined. 



Phase Rotation 


Old State 


Subset-New State 


0° 


3 


A-1.C-5, E-9, G--D 


90° 


C 


B-F, D-3, F-7, H-B 


90° 


A 


C-8, A-C, G-0, E-4 


270° 


5 


D--6, B-A, H--E, F-2 



25 

When the orders of subsets in the above converted groups are changed according to the order of the new 
states, respectively, the above assignments are indicated as follows. 



Phase Rotation 


Old State 


Subset-New State 


0° 


3 


A-1.C-5, E-9, G-D 


90° 


C 


D--3, F-7, H-B, B~F 


90° 


A 


G-0, E-4, C-8, A-C 


270° 


5 


F-2, D-6, B-A, H-E 



Therefore, the subsets of the group (D, F, H, B) are assigned to the respective transitions from the old 
state C, thj^subsets of the group (G, E, C, A) are assigned to the respective transitions from the old state A, 
40 and the sufsets of the group (F, D, B, H) are assigned to the respective transitions from the old state 5. The 
above assignments of the subsets are indicated in Fig. 22. Thus, the state transition diagram for a 16-state 
Trellis encoder which realizes transmission of signals with no trouble in the case wherein phases of signal 
points are rotated by 90 degrees during the transmission, with the assignment of subsets, is completed. 

45 HARDWARE CONSTRUCTION OF TRELLIS ENCODER (Fig. 23, Tables 5-1 and 5-2) 

Figure 23 is a diagram illustrating a hardware construction of the 16-state Trellis encoder in the embodi- 
ment of the present invention. In Fig. 23, reference numeral 213 denotes four-bit register, and 214 denotes a 
read-only memory (ROM). The state information of four bits W^, Wzn, W 1n , and W 0n held in the four-bit register 

so 213 indicates one of the sixteen states of the Trellis encoder. The output of two bits and Y 1n from the cu- 
mulative encoder 63 of Fig. 1 0 and the output of four bits W 3n , W^. W 1n , and W 0 „ from the four-bit register 213 
are input into the read-only memory (ROM) 214, and the read-only memory (ROM) 21 4 outputs the Trellis code 
of three bits Y^, Y 1n , and Y^ and the new state information of four bits W^+i, W 2n+1 , W 1n+1 , and Won+i, where 
the new state information of four bits W 3n *,, W^, W 1n+1 , and Won+i are applied to the four-bit register 213. 

55 The inputs and the corresponding outputs of the read-only memory (ROM) 214 are indicated in Tables 5- 

1 and 5-2. In Tables 5-1 and 5-2, the subsets corresponding to the respective state transitions are also indi- 
cated. 
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OTHER CONSTRUCTIONS IN FIRST EMBODIMENT (Figs. 9, 10, 24, 25, and 26) 



In the construction of the first embodiment, as indicated in Fig. 9, the output of the Trellis encoder 11a in 
Fig. 9, i.e., the output of the signal point mapping table 65 of Fig. 1 0, is supplied to the construction indicated 

5 in Figure 24. Fig. 24 is a diagram illustrating the details of the modulo precoder 12a in Fig. 12a and a partial 
response filter 13b which is included in the modulator 13a in Fig. 9. 

Hereinafter, the use of double lines which are input into and output from the respective elements in the 
constructions of Figures indicates that the signals passing through the double line are two-dimensional vector 
signals having two vector components corresponding to coordinates on the two-dimensional vector space on 

w which the signal points are located. 

In Fig. 24, reference numeral 12a denotes the modulo precoder indicated in Fig. 9, and 1 3b denotes a par- 
tial response filter. In the modulo precoder 12a, reference numeral 15 denotes a modulo decision circuit, 16 
denotes a precoder tap, and 17 denotes an adder. In the partial response filter 13b, reference numeral 17 de- 
notes an adder, and 18 denotes a partial response filter tap. 

15 Each component of the input data (output of the Trellis encoder 11a in Fig. 9) is supplied to the adder 17, 

and a difference between the component and a corresponding component of the previous output of the modulo 
decision circuit 15 is obtained by the adder 17. The components of the output of the modulo decision circuit 
1 5 are supplied to the precoder tap 1 6, and are then held therein for obtaining the next difference by the adder 
1 7. The output of the modulo decision circuit 15 is also supplied to the partial response filter 13b. 

20 Figure 25 is a diagram illustrating a simplified example of a modulo frame having a square form and ex- 

tending to ±4 in both the x and y directions, where the sixteen signal points can be located at the points having 
the x and/or y coordinates of ±1 and ±3. The modulo decision circuit 1 5 examines each component of the output 
of the adder 17, and performs a modulo operation when it is determined that the component exceeds the boun- 
daries of the modulo frame, i.e., ±4. The modulo operation is to subtract +4 from the component when the com- 

25 ponent exceeds the upper limit +4, and to add +4 to the component when the component falls below the lower 
limit -4. That is, in the modulo operation, the addend or subtrahend is equal to the absolute value of the upper 
or lower limit of the modulo frame. 

Figure 26 is a diagram illustrating an example construction of the modulo decision circuit 15 in Fig. 24. In 
Fig. 26, reference numerals 31, 32, and 36 each denote an adder, 33 and 34 each denote a polarity detection 

30 circuit, and 35 denotes an area determination circuit. Each component of the input data is compared with the 
lower and upper limits -TH and TH by the first construction comprised of the adder 31 and the polarity detection 
circuit 33 and the second construction comprised of the adder 32 and the polarity detection circuit 34, respec- 
tively. In the case of Fig. 25, the upper limit TH is equal to +4, and the lower limit -TH is equal to -4. The area 
determination circuit 35 determines whether or not each component of the input data exceeds the boundaries 

35 of the modulo frame, based on the comparison results by the above first and second constructions, and sup- 
plies the above-mentioned addend or subtrahend to the adder 36 for performing the modulo operation at the 
adder 36 for each component Thus, when the signal point represented by the input data is located outside 
the modulo frame, the input data are changed so that the corresponding signal point is shifted to another lo- 
cation within file modulo frame. 

40 The partillresponse filter 13b in contained in the modulator 13a in Fig. 9. Although not shown, the mod- 

ulator 1 3a also contain constructions for modulating the output of the partial response filter 1 3b by the quad- 
rature amplitude modulation technique. In the partial response filter 13b, each component of the output of the 
modulo precoder 12a is applied to the partial response filter tap 18, and is held therein for being added to a 
corresponding component of the next output of the modulo precoder 12a. The component of the output of the 

45 modulo precoder 12a is also applied to the adder 17, and is added to the component of the previous output of 
the modulo precoder 12a held in the partial response filter tap 18. The output of the adder 17 is supplied to 
the above constructions for the quadrature amplitude modulation. 

Figure 27 is a diagram illustrating a distribution of signal points on the receiver side when the above con- 
struction including the modulo precoder 12a and the partial response filter 13b is provided on the transmitter 

50 side. When the above construction including the modulo precoder 12a and the partial response filter 13b is 
provided on the transmitter side, for example, signal points A' appear, corresponding to the original signal point 
A, on the receiver side, due to the modulo operation, and thus a total number of the signal points becomes 
four times the number of the original signal points as indicated in Fig. 27. Therefore, the power of the received 
signal is increased, and the SNR characteristic of the received signal is not satisfactory. The cause of the in- 

55 creases in the number of the signal points on the receiver side and the power of the received signal, is the 
narrowness of the modulo frame. This problem is solved by the embodiments explained below. 
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THIRD EMBODIMENT (Figs. 28 to 32) 

In order to solve the above problem, in the third embodiment of the present invention, the modulo frame 
is extended. The absolute values of the upper and lower limits of the extended modulo frame in the third em- 

s bodiment is greater than the amount of the shifting of each component of the output of the adder 17 in the 
modulo operation. Figure 28 is a diagram illustrating the construction of the modulo precoderand the partial 
response filter provided in the third embodiment of the present invention. The only difference between the con- 
structions of Figs. 24 and 28, resides in that the extended modulo precoder 1 5' is provided in the construction 
of Fig. 28, instead of the modulo decision circuit 15 in Fig. 24. 

10 Figure 29 is a diagram illustrating an example of the extended modulo frame having a square form and 

extending to ±8 in both the x and y directions, where the sixteen original signal points can be located at the 
points having the x and/or y coordinates of ±1 and ±3. The extended modulo frame of Fig. 28 is four times 
greater than the modulo frame of Fig. 25. The modulo decision circuit 15' examines each component of the 
output of the adder 17, and performs an extended modulo operation when it is determined that the component 

is exceeds the boundaries of the extended modulo frame, i.e., ±8. The extended modulo operation is to subtract 
+4 from the component when the component exceeds the upper limit +8, and to add +4 to the component when 
the component falls below the lower limit -8. That is, in the extended modulo operation, the addend or subtra- 
hend is smaller than the absolute value of the upper or lower limit of the extended modulo frame. 

Figure 30 is a diagram illustrating an example construction of the extended modulo decision circuit 15' in 

20 Fig. 28. In Fig. 30, reference numerals 31', 32', and 36 each denote an adder, 33 and 34 each denote a polarity 
detection circuit, and 35 denotes an area determination circuit Each component of the input data is compared 
with the lower and upper limits -TH2 and TH2 by the first construction comprised of the adder 31 ' and the po- 
larity detection circuit 33 and the second construction comprised of the adder 32' and the polarity detection 
circuit 34, respectively. In the case of Fig. 29, the upper limit TH2 is equal to +8, and the lower limit -TH2 is 

25 equal to -8. The area determination circuit 35 determines whether or not each component of the input data 
exceeds the boundaries of the modulo frame, based on the comparison results by the above first and second 
constructions, and supplies the addend or subtrahend (±4) to the adder 36 for performing the modulo operation 
atthe adder 36 for each component. Thus, when the signal point represented by the inputdata is located outside 
the extended modulo frame, the input data are changed so that the corresponding signal point is shifted to 

30 another location within the modulo frame. The only difference between the constructions of Figs. 30 and 26 
is that the addend TH2 in Fig. 30 is different from the addend TH1 in Fig. 26, and that the subtrahend -TH2 
in Fig. 30 is different from the subtrahend -TH1 in Fig. 26. 

According to the construction of the third embodiment, the probability of occurrences of the modulo op- 
eration is reduced by extending the boundaries of the modulo frame. Since the modulo operation is a cause 

35 of the increase in the power of the received signal, the SNR characteristic of then received signal is improved 
by the provision in the third embodiment. In the received signal in the third embodiment, the probability of ap- 
pearance of the signal point becomes greater as the location of the signal point becomes nearer the origin of 
the vector signal space. 

Figureifl is a diagram illustrating a frequency spectrum of the output of the partial response filter in the 
40 third embodiment, and Figure 32 is a diagram illustrating a frequency spectrum of the output of the partial re- 
sponse filter in the first embodiment. The frequency spectrum in the third embodiment shows a flat charac- 
teristic in the region of a relatively higher frequency due to the use of the extended modulo frame, while in the 
frequency spectrum in the first embodiment the power is reduced in the region of a higher frequency due to 
the use of the extended modulo frame. Namely, the SNR characteristic in the third embodiment is better than 
45 that in the first embodiment. 

FOURTH EMBODIMENT (Figs. 33 and 34) 

In the fourth embodiment of the present invention, the extended modulo frame is made in the form of a 
50 circle. Figure 33 is a diagram illustrating an example of the extended modulo frame having a form of a circle 
of a diameter equal to 8, where the sixteen original signal points can be located at the points having the x and/or 
y coordinates of ±1 and ±3. 

The construction of Fig. 28 can also be applied to the fourth embodiment, except that the construction 
and the operation of the extended modulo decision circuit 15' in Fig. 28 are different from that in the third em- 
55 bodiment Figure 34 is a diagram illustrating the example construction of the extended modulo decision circuit 
1 5' in the fourth embodiment of the present invention. In Fig. 34, reference numeral 331 denotes a square cal- 
culation circuit, 31 a denotes an adder, 33a denotes a polarity decision circuit, 35a denotes an area determi- 
nation circuit, and 36a denotes an adder. The square of the input vector data is calculated by the square cal- 
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culation circuit 331 , and the calculated square is compared with the threshold value TH3 (which is equal to 8 
in the case of Fig. 33) through the construction comprised of the adder 31a and the polarity decision circuit 
33a. The area determination circuit 35a determines whether or not the extended modulo operation is to be per- 
formed, based on the result of the above comparison. When it is determined that the signal point of the input 

5 vector data is resides within the circle of the extended modulo frame, no extended modulo operation is per- 
formed. When it is determined that the signal point of the input vector data is resides outside the circle of the 
extended modulo frame, the extended modulo operation is performed by supplying an addend or subtrahend 
to the adder 36a for each component. The extended modulo operation is a selected one of possible combin- 
ations of additions of +4, 0, and -4 to the x component and additions of +4, 0, and -4 to the y component, where 

10 the above selection is made based on a principle that the power of the signal should be minimized. According 
to this selection, the area determination circuit 35a supplies the addend or subtrahend to the adder 36a. As 
possible variations of the fourth embodiment, the extended modulo frame may have a form of a polygon. 

According to the construction of the fourth embodiment of the present invention, the power of the received 
signal can be further reduced, and the SNR characteristic can be further improved, compared with the third 

15 embodiment. 

PROBLEMS IN MODULO OPERATIONS (Tables 6-1 to 6-7, Figs. 35 to 40) 

Tables 6-1 to 6-7 indicate the inputs and outputs of the modulo precoder 12a in Fig. 24, and the corre- 
20 sponding outputs (PRF) of the partial response filter 1 3b in Fig. 24, for the various precoder tap values (which 
are denoted by "Previous Tap Outputs"), in the case wherein the number of the original signal points is equal 
to 64, and the absolute values of the upper and lower limits for the x and y components are equal to 16. As 
explained before with reference to Fig. 24, in the modulo precoder 12a, the difference between the input data 
and the precoder tap value is obtained, and the modulo operation is performed on the difference when the 
25 difference exceeds +16, or falls below -1 6. In the partial response filter 1 3b, the sum of the current and previous 
outputs of the modulo precoder 12a is obtained as the output PRF of the partial response filter 13b. 

The operations in the case wherein the precoder tap value (which is denoted by "Previous Tap Outputs" 
in Table 6-1) is equal to -16, are explained below. When the input of the modulo precoder 12a is -7, the output 
of the modulo precoder 12a is 
30 . 7 - (- 16) = + 9. 

Since the partial response filter tap 18 stores -16, the output of the partial response filter 1 3b is 
+ 9 (-16) = -7, 

which is the same as the input of the modulo precoder 12a. The output of the partial response filter 13b is 
+ 9 + ( - 16) = -7, 

35 the same as the input of the modulo precoder 12a when the input of the modulo precoder 12a is in the range 
of -7 to -1 in the case wherein the precoder tap value is -16. 

When the input of the modulo precoder 12a is +1 , the difference between the input and the precoder tap 
value is 

§e + 1 - (-16) = +17, 

to which exceecfipthe upper limit value +16. In this case, the modulo operation is performed, and the modulo pre- 
coder 12a outputs 

+ 17 -(-16) = +1. 

This output of the modulo precoder 12a is added to the precoder tap value, -16 in the partial response 
filter 1 3b. The result of the addition, 
45 +1 + (-16) = -15 

is output from the partial response filter 13b. This output is different from the input of the modulo precoder 
12a. Similar phenomenon occurs in the conditions falling within the encircled area in Tables 6-1 to 6-7. 

As explained above, the precoder tap value is decreased when the difference obtained in the adder 17 in 
the modulo precoder 12a exceeds the upper limit, the decrease in the precoder tap value is reflected in the 
so output of the partial response filter 1 3b. Therefore, an abnormal peak value may appear in the output of the 
partial response filter 13b. 

Figure 35 illustrates locations of the sixty-four original signal points. In Fig. 35, four block areas located 
in the four quadrants and each containing sixteen signal points, are denoted by [1], [2], [3], and [4], respectively. 
The absolute values of the upper and lowerlimits for the x and y components are equal to 16. Fig. 36 illustrates 
55 the distribution of 256 signal points in the output of the modulo precoder. In Fig. 36, each block area (n) is an 
area into which the signal points in the above block area [n] are likely to be shifted by the modulo operation, 
where n is an integer which is equal to 1 , 2, 3, or 4. 

Figures 37 and 38 are explanatory diagrams for illustrating the shift operations of the locations of the orig- 
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inal signal points of Fig. 35 when the precoder tap values correspond to the corner of the extended modulo 
frame having upper limit values equal to 24 for the x and y components. 

When the precoder tap values are (-24, -24) and the input of the modulo precoder 12a corresponds to (0, 
0), the precoder tap values are renewed to the new values of (24, 24). In this situation, when the original signal 
5 points of Fig. 35 is input into the modulo precoder 12a, the outputs of the adder 17 in Fig. 24 are located as 
indicated by [1], [2], [3], and [4] in Fig. 37. The signal points in the block areas [1], [2], and [4] indicated in Fig. 
37, are shifted by the modulo operations to the locations indicated in Fig. 38 by (1), (2), and (4), respectively. 

Figures 39 and 40 are explanatory diagrams for illustrating the shift operations of the locations of the orig- 
inal signal points of Fig. 35 when the precoder tap values correspond to the upper boundary of the extended 
10 modulo frame having an upper limit value equal to 24 for the y component 

When the precoder tap value for the y component is -24, and the y component of the input of the modulo 
precoder 12a is 0, the precoder tap value is renewed to the new value equal to 24. In this situation, when the 
original signal points of Fig. 35 is input into the modulo precoder 12a, the outputs of the adder 17 in Fig. 24 
are located as indicated by [1], [2], [3], and [4] in Fig. 39. The signal points in the block areas [1]and [2] indicated 
15 in Fig. 39, are shifted by the modulo operations to the locations indicated in Fig. 38 by (1) and (2), respectively. 

In particular, in the case wherein the modulo frame has a rectangular form and the original signal points 
distribute in a rectangular area, signal points located near the corner of the rectangular tends to be greatly 
shifted by the modulo operation. Therefore, this problem may be relieved by changing the form of the modulo 
frame to a circle. In addition, when the form of the modulo frame is changed to a circle, the powers of the re- 
20 ceived signals will be equalized. Further, when the form of the distribution of the original signal points is 
changed to a circle, the powers of the received signals will further be equalized. 

In the following embodiments, several provisions are made for solving the above problems. 

The fifth to tenth embodiments explained hereinafter, are provided for realizing the following objects: 

(1) to reduce the peak factors in the precoder; 
25 (2) to make the frequency spectrum flat; 

(3) to reduce the peak factors in partial response filter (roll-off filter); and 

(4) to improve the SNR characteristic. 

ADDITIONAL SIGNAL POINTS (Figs. 41, 42, 43, and 44) 

30 

In the fifth to ninth embodiments explained hereinafter, according to the third and fourth aspects of the 
present invention, a plurality of second signal points are defined corresponding to each original signal point. 
In particular, at least one additional signal point is added to each original signal point. Before explaining the 
fifth to ninth embodiments of the present invention, examples of manners of locating the additional signal point 
35 corresponding to each original signal point, are indicated with reference to Figs. 41 to 44. 

Figure 41 is a diagram illustrating the first way of locating the additional signal points corresponding to 
each original signal point. In Fig. 41, Adenotes an original signal point, 1 denotes an area in which the original 
signal points are distributed, B and C each denote an additional signal point corresponding to the original signal 
point A, ar£f 2 denotes a reference frame for a dynamic precoder. 
40 Namely* in the example of Fig. 41 , two additional signal points B and C are defined corresponding to each 

original signal point A. The additional signal points are defined outside the area 1 in which the original signal 
points are distributed. In addition, preferably, the phases (angular positions in the vector space) of the two 
additional signal points are determined so that the distances between any two of the original signal point A 
and the corresponding additional signal points B and C are equalized and maximized. Namely, preferably, the 
45 difference between any two of these signal points A, B. and C is 98. 1 1 ° to 1 63.78°. and optimally, the difference 
between any two of these signal points A B, and C is equal to 120°. These values for the range of angles are 
determined by the following equations. 
98.11° = (360.0° - 163.78°)/2, and 
163.78° = cos- 1 (1 8.1/128) X 2 
so The purpose of this configuration, and the use of the reference frame 2 in Fig. 41, are explained later in 

relation to the fifth embodiment. 

Figure 42 is a diagram illustrating the second way of locating the additional signal point corresponding to 
each original signal point. In Fig. 42, Adenotes an original signal point, 1 denotes an area in which the original 
signal points are distributed, A' denotes an additional signal point corresponding to the original signal point A, 
55 and 2 denotes a reference frame for a dynamic precoder. 

Namely, in the example of Fig. 42, one additional signal point A' is defined corresponding to each original 
signal point A. The additional signal point is defined outside the area 1 in which the original signal points are 
distributed. In addition, preferably, the phases (angular positions in the vector space) of the additional signal 
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points are determined so that the distance between the original signal point Aand the corresponding additional 
signal point A' is maximized. Namely, preferably, the difference between any two of these signal points A and 
B is nearly or exactly equal to 180°. 

The purpose of this configuration, and the use of the reference frame 2 in Fig. 42, are explained later in 

5 relation to the sixth embodiment. 

Figures 43 and 44 are diagrams illustrating two ways of defining the locations of the additional signal points 
based on the distance from the origin of the vector space. In the configuration of Fig. 43, when the original 
signal point is located relatively near the origin of the vector space, such as the original signal points A2 and 
A3, the corresponding additional signal points such as B2, B3, C2, and C3, are located relatively far from the 

10 origin, and when the original signal point is located relatively far from the origin, such as the original signal 
points A1 and A4, the corresponding additional signal points such as B1, B4, C1, and C4, are located relatively 
near the origin. On the other hand, in the configuration of Fig. 44, when the original signal point is located rel- 
atively far from the origin of the vector space, such as the original signal points A1 and A4, the corresponding 
additional signal points such as B1, B4, C1 , and C4, are also located relatively far from the origin, and when 

15 the original signal point is located relatively near the origin, such as the original signal points A2 and A3, the 
corresponding additional signal points such as B2, B3, C2, and C3, are also located relatively nearthe origin. 

FIFTH EMBODIMENT (Figs. 45, 46, and 47) 

20 The fifth embodiment of the present invention corresponds to the third and fourth aspects of the present 

invention. The fifth embodiment of the present invention relates to a precoder, which is hereinafter called dy- 
namic precoder. The hardware construction of the dynamic precoder in the fifth embodiment of the present 
invention is indicated in Figure 45. 

Figure 45 is a diagram illustrating the construction of the dynamic precoder of the fifth embodiment of the 

25 present invention. In Fig. 45, reference numeral 451 denotes a multi-signal point generation circuit, 452 denotes 
a precoder tap power calculation circuit, 453 denotes a minimum power signal point determination circuit, 454 
denotes a precoder filter, 455 denotes an optimum signal point selection circuit, 456 denotes a precoder tap 
value area decision circuit, and 457 denotes an original signal point area decision circuit. 

The multi-signal point generation circuit 451 inputs input data representing an input signal point, and gen- 

30 erates a plurality of signal points for each input signal point, as explained above with reference to Figs. 41 , 42, 
43, and 44. The plurality of signal points are first supplied through the optimum signal point selection circuit 
455 to the precoder filter 454. The precoderfilter454 precodeseach vector component of the plurality of signal 
points, so that an inter-symbol interference which is expected to be generated on the output side of the con- 
struction of Fig. 45, will be cancelled on the receiver side which receives the output of the construction of Fig. 

35 45, through a signal transfer system (for example, an analog transmission line) which causes the inter-symbol 
interference in the signal received on the receiver side. The precoded signals corresponding to the above plur- 
ality of signal points are supplied to the precoder tap power calculation circuit 452, and the powers of the plur- 
ality of preceded signal points are calculated in the precoder tap power calculation circuit 452. The calculated 
powers are supplied to the minimum power signal point determination circuit 453, and the powers are compared 

40 to determine me of the plurality of precoded signal points which has the minimum power. The information on 
the determined one of the precoded signal point having the minimum power is supplied to the optimum signal 
point selection circuit 455. The optimum signal point selection circuit 455 selects the above one of the plurality 
of signal point based on the information from the minimum power signal point determination circuit 453, and 
supplies the selected one of the signal points to the precoder filter 454. The precoder precodes each vector 

« component of the selected signal points, and outputs the precoded signal. 

In addition to the above constructions, the original signal point area decision circuit 457 and the precoder 
tap value area decision circuit 456 are provided for determining whether or not the above operation of selecting 
one of the plurality of signal points is carried out, based on first information regarding which one of predeter- 
mined plurality of first portions of the original signal point plane the input signal point is located, and second 

50 information regarding which one of predetermined plurality of second portions of the precoder tap plane the 
input signal point is located. The results of the above determinations by the original signal point area decision 
circuit 457 and the precoder tap value area decision circuit 456 are supplied to the optimum signal point se- 
lection circuit 455 in Fig. 45. The details of this operation are explained later with reference to Figs. 48 and 49. 
Figure 46 is a diagram illustrating the concrete example of the construction of Fig. 45. In the construction 

55 of Fig. 46, the multi-signal point generation circuit 560 generates the additional signal points B and C corre- 
sponding to each input data representing the input signal point A The precoder filter 454 in Fig. 45 is realized 
by the adder 562 and the precoder tap (register) 561. The adder 562 obtains a difference between each com- 
ponent of the input thereto and the corresponding component held in the precoder tap 561, and the precoder 
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tap 561 holds the output of the adder 562 for the next calculation of the difference. The construction of the 
precoder filter in Fig. 46 is a provision corresponding to a partial response characteristic expected in the above 
signal transfer system. 

The precoder tap power calculation circuit 452 in Fig. 45 is realized by the adders 576 to 578 and the square 
5 calculation circuits 556 to 558 in Fig. 46. The adders 576 to 578 are provided for calculating the differences 
corresponding to the operation in the adder 562 in the precoder filter, and the output of the precoder tap 561 
is supplied to the adders 576 to 578 as subtrahends in the adders 576 to 578. The square calculation circuits 
556 to 558 calculates the squares of the outputs of the adders 576 to 578, respectively, to obtain power of the 
vector (signal point) signal. 

10 The original signal point area decision circuit 457 in Fig. 45 is realized in Fig. 46 by the square calculation 

circuits 551 and 552 and the adders 571 and 572. The square calculation circuits 551 and 552 each calculate 
the powers of the input signal point A, and the adders 571 and 572 obtain differences between the calculated 
powers and predetermined threshold values TH4 and TH5, respectively. As explained later with reference to 
Figs. 60 to 69, the construction of the original signal point area decision circuit realized in Fig. 46 is a provision 

15 for determining which one of three portions on the vector (original signal point) plane the input signal point is 
located, and the three portions are predetermined based on the distance from the origin of the original signal 
point plane. The original signal point area decision circuit 566 in Fig. 46 performs the determination based on 
the polarities of the outputs of the adders 571 and 572. The determination result is supplied to the optimum 
signal point selection circuit 564 in Fig. 46. As explained later, for use in the cases of Figs. 48 and 49, the vector 

20 (original signal point) plane is divided into two portions based on the distance from the origin, and therefore 
the square calculation circuit 552 and the adder 572 can be eliminated. 

Similarly, the precoder tap value area decision circuit 456 in Fig. 45 is realized in Fig. 46 by the square 
calculation circuits 559 and 560, and the adders 573 and 574. The square calculation circuits 559 and 560 
each calculate the powers of the output of the precoder tap 562 corresponding to the input signal point A, and 

25 the adders 571 and 572 obtain differences between the calculated powers and predetermined threshold values 
TH6 and TH7, respectively. As explained later with reference to Figs. 60 to 69, the construction of the precoder 
tap value area decision circuit realized in Fig. 46 is a provision for determining which one of three portions on 
the vector (precoder tap) plane the signal point represented by the output of the precoder tap 561 is located, 
and the three portions are predetermined based on the distance from the origin of the precoder tap plane. The 

30 precoder tap value area decision circuit 565 in Fig. 46 performs the determination based on the polarities of 
the outputs of the adders 573 and 574. The determination result is supplied to the optimum signal point se- 
lection circuit 564 in Fig. 46. As explained later, for the use in the cases of Figs. 48 and 49, the vector (precoder 
tap) plane is divided into two portions based on the distance from the origin, and therefore the square calcu- 
lation circuit 560, and the adder 574 can be eliminated. 

35 Figure 47 is a diagram illustrating a simplified example construction of a transmission system using the 

dynamic precoder in the fifth embodiments of the present invention. In the construction of Fig. 47, reference 
numeral 531 denotes the dynamic precoder as explained above, 533 denotes a partial response filter, and 532 
denotes a decision unit The partial response filter 533 is provided for realizing the expected frequency char- 
acteristic Ka signal transfer system between the transmitter side and the receiver side. The above output of 

to the dynamlS precoder 531 is filtered through the partial response filter 533, and transmitted through the trans- 
mission line to the receiver side. During the filtering and transmission, the signal suffers from an inter-symbol 
interference, and the inter-symbol interfered signal is received on the receiver side. The decision unit 523, pro- 
vided on the receiver side, receives inter-symbol interfered signal, and determines (regenerates) the input sig- 
nal point which is input into the dynamic precoder 531. This determination can be performed because the re- 

45 lationship of inputs and outputs of the decision unit 523 is predetermined based on the relationship between 
the possible input of the dynamic precoder 531 and the corresponding inter-symbol interfered signal received 
on the receiver side. The relationship between the possible input of the dynamic precoder 531 and the corre- 
sponding inter-symbol interfered signal received on the receiver side can be predetermined because the char- 
acteristics of the dynamic precoder 531 including the locations of the additional signal points, the partial re- 

50 sponse filter 533, and the transmission line are known, and the decision unit 523 can be realized by a read- 
only memory (ROM). 

In the construction of Fig. 47, the partial response filter 532 is not necessary, and the transmission line 
may be any system for transferring digital signals. For example, the transmission line in Fig. 47 may be replaced 
with any transmission system, or a data writing and reading mechanism in a digital data recording apparatus. 
55 In the above transmission system, the signal may not be modulated. Namely, the digital data may be trans- 
mitted as a form of a baseband signal. In this case, the vector (signal point) signal is transmitted through a 
two parallel transmission lines for transmitting the respective components of the vector signal. Further, in the 
data writing and reading mechanism in a digital data recording apparatus, the data writing in a recording me- 
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dium may be performed by either of a modulated signal or a baseabnd signal. When writing data by the base- 
band signal, the writing of the two vector components representing the signal points are carried out in parallel. 
Since the data writing and reading mechanism per se is well known, that is not explained in detail in this spec- 
ification, the only necessary matter to apply the present invention to the data writing and reading mechanism 
5 is to provide the construction of the present invention on the input and output sides of the data writing mech- 
anism. In addition, when the baseband signal is used for data writing, the data writing and reading mechanism 
must be modified to realize a construction for recording and regenerating baseband signals in parallel. 

OPERATION MODES OF FIFTH EMBODIMENT (Figs. 48, 49, 50, and 51) 

Figure 48 is a diagram illustrating an example division into two portions of the input signal point plane pro- 
vided for the above operation by the original signal point area decision circuit 457 in Fig. 45, and Figure 49 is 
a diagram illustrating an example division into two portions of the precoder tap plane provided for the above 
operation by the precoder tap value area decision circuit 456 in Fig. 45. 

15 In the example of Fig. 48, the first portion is determined to be equal to the area [1] in which the original 

signal points are distributed, and the second portion is the other area on the precoder tap plane. In the example 
of Fig. 49, the first portion is determined to be the area (a) in which the original signal points are distributed, 
and the second portion is the other area (b) on the precoder tap plane. 

As mentioned before, generally, the characteristic operation of the dynamic precoder of Fig. 45 (or 46) is 

20 activated based on the results of the above determinations by the original signal point area decision circuit 
457 and the precoder tap value area decision circuit 456. However, since in this case, the first portion is de- 
termined to be equal to the area [1] in which the original signal points are distributed, the determination result 
from the original signal point area decision circuit 457 is always identical. In the mode of operation of the dy- 
namic precoder, the optimum signal point selection circuit 455 performs the above selection of one of the plur- 

25 ality of signal points for each input signal point when the signal point represented by the precoder tap values 
is located in the portion (b) in Fig. 49. In the other cases, the optimum signal point selection circuit 455 simply 
supplies the vector components representing the input signal point A to the precoder filter 454 in Fig. 45. 

Figure 50 is a diagram illustrating locations of the three signal points A, B, and C when the signal point 
represented by the output of the precoder tap 561 is located at eight example locations 1 to 8 on the boundary 

30 circle which divides the first and second portions of Fig. 49. The boundary circle is provided as a limit such 
that the signal points which are output from the dynamic precoder should be located within the boundary circle. 
In Fig. 50, reference numeral 41 denotes the boundary circle of Fig. 49, 43 denotes an area in which the original 
signal points are distributed, and 44 denotes the reference frame. In this example, the plurality of signal points 
A, B, and C are located around the origin of the original signal point plane so that the phase differences between 

35 any two of these signal points A, B, and C are almost the same, i.e., nearly equal to 120°. The reference frame 
44 corresponds to the circle 2 in Fig. 41 , and the additional signal points B and C are defined within this circle. 
The difference between the arrangement of Fig. 50 and that of Fig. 41 is that the shape of the area 43 in which 
the original signal points are distributed, is a circle in Fig. 50, while the shape of the area 1 in which the original 
signal points jtfe distributed, is a square in Fig. 41. As indicated in Fig. 50, the power of the output of the pre- 

40 coder filter 45# can be minimized by selecting one of the three signal points A, B, and C wherever the signal 
point represented by the output of the precoder tap 561 is located. For example, at the example location 1, the 
signal point A is selected as the signal point which provides the minimum power of the output of the precoder 
filter 454, and at the example location 2, the signal point C is selected as the signal point which provides the 
minimum power of the output of the precoder filter 454. When the phases of the additional signal points B and 

45 C are defined as above, at least one of the three signal points is located within the boundary circle 41 . 

Figure 51 is a diagram illustrating locations of the two signal points A and B when the signal point repre- 
sented by the output of the precoder tap 561 is located at eight example locations 1 to 8 on the boundary circle 
which divides the first and second portions of Fig. 49. In Fig. 51, reference numeral 41' denotes the boundary 
circle of Fig. 49, 43' denotes an area in which the original signal points are distributed, and 44' denotes the 

50 reference frame. In this example, the plurality of signal points A and B are located around the origin of the orig- 
inal signal point plane so that the phase differences between the two signal points A and B is maximized, i.e., 
nearly equal to 180°. The reference frame 44' corresponds to the circle 2 in Fig. 42, and the additional signal 
point B (corresponding to the signal point A' in Fig. 42) is defined within this circle. The difference between 
the arrangement of Fig. 51 and that of Fig. 42 is that the shape of the area 43' in which the original signal points 

55 are distributed, is a circle in Fig. 51, while the shape of the area 1 in which the original signal points are dis- 
tributed, is a square in Fig. 42. As indicated in Fig. 51 , the power of the output of the precoder filter 454 can 
be minimized by selecting one of the three signal points A, B, and C wherever the signal point represented by 
the output of the precoder tap 561 is located. For example, at the example location 1, the signal point A is se- 
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lected as the signal point which provides the minimum power of the output of the precoder filter 454, and at 
the example location 4, the signal point B is selected as the signal point which provides the minimum power 
of the output of the precoder filter 454. 

However, since only two signal points A and B are defined in the case of Fig. 51, both of the signal points 
5 A and B may be located outside the boundary circle. Therefore, from the view point of reducing the power of 
the output signal, the provision of more than two signal points for each input (original) signal point is preferable. 

SIXTH EMBODIMENT (Fig. 52 to 59) 

10 When the power of the signal point is great, the SNR characteristic is deteriorated. Namely, it is desirable 

to transmit digital information by a signal point having a smaller power. Therefore, in the sixth embodiment re- 
alizing the fifth aspect of the present invention, an operation which reduces the power of the signal points is 
executed as explained below. 

Figure 52 is a diagram illustrating a configuration of sixty-four original signal points. In Fig. 52, the powers 

15 of the signal points located outside the square indicated by solid lines, are greater than the powers of the signal 
points located inside the square. Therefore, in the sixth embodiment, the configuration of the original signal 
points are relocated when a total powers of a predetermined number of successive signal points after the re- 
location is smaller than a total powers of a predetermined number of successive signal points before the relo- 
cation. Figure 53 is a diagram illustrating the configuration of the original signal points after the original signal 

20 points of Fig. 52 are relocated. As understood from Figs. 52 and 53, by this relocation, the block area in the 
first quadrant and the block area in the third quadrant are exchanged, and the block area in the second quadrant 
and the block area in the fourth quadrant are exchanged. Thus, when the above predetermined number of suc- 
cessive signal points are statistically located far from the origin of the original signal point plane, the total power 
of these signal points is reduced by the relocation. 

25 In an application in which a soft decision is used in the receiver side, it is necessary to the subsets (as 

indicated in Table 3) of the signal points are not changed by the above relocation. In the relocation from Fig. 
52 to Fig. 53, the configuration of subsets is not changed. The black, blank, and double circles are used for 
indicating the configuration of some representatives of the subsets. 

Figure 54 is a diagram illustrating an example construction for executing the relocation of the original signal 

30 points as above. In Fig. 54, reference numerals 541, 543, and 546 each denote a delay circuit, 542 denotes a 
relocation circuit, 544 denotes a selection circuit, 545 denotes a power comparison circuit, 547 denotes an ad- 
der, 571 and 573 each denote a plurality of square calculation circuits, and 572 and 574 each denote a sum- 
mation circuit. 

The relocation circuit 524 performs the above relocation of the original signal points. The relocation circuit 

35 524 may be realized by a read-only memory (ROM) which inputs vector components (coordinates) of each 
original signal point as an address, and outputs corresponding vector components of the signal points after 
relocated. The delay circuit 543 delays the output of the relocation circuit 542 for storing vector components 
of a group of successive relocated symbols. The stored vector components of the group of successive relocated 
symbols a&output in parallel, and are supplied to the plurality of square calculation circuits 571 . Then, a sum 

40 of the calcorated squares of the vector components of the group of successive relocated symbols are obtained 
as a total power of the successive relocated symbols in the summation circuit 572, and is supplied to the adder 
as a minuend. In addition, the vector components of successive symbols which are equal to the inputs of the 
relocation circuit 542 corresponding to the above successive relocated symbols, are stored in the delay circuit 
546. The stored vector components of the group of successive symbols are output in parallel, and are supplied 

45 to the plurality of square calculation circuits 574. Then, a sum of the calculated squares of the vector compo- 
nents of the group of successive symbols are obtained as a total power of the successive symbols in the sum- 
mation circuit 574, and is supplied to the adder as a subtrahend. The adder 547 calculates a difference of the 
above minuend and the subtrahend, and the calculated difference is supplied to the power comparison circuit 
545. The power comparison circuit 545 determines the polarity of the output of the adder, and outputs relocation 

50 information which indicates which of the total powers of the group of successive symbols and the corresponding 
successive relocated symbols is smaller, i.e., whether or not the relocation is performed for the group of suc- 
cessive symbols. The relocation information is transmitted to the receiver side, for example, through a sec- 
ondary channel, for informing the receiver side whether or not the relocation is performed for the group of suc- 
cessive symbols, and is also used for controlling the selection circuit 544. The selection circuit 544 receives 

55 the above group of successive symbols through the delay circuit 541 and the corresponding successive relo- 
cated symbols through the delay circuit 543, and selects one of these outputs from the delay circuits 541 and 
543 based on the relocation information so that the successive symbols which provides a smaller total power 
are selected as signal points to be output. 
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Figure 55 is a timing diagram illustrating an example operation of transmitting the outputs of the construc- 
tion of Fig. 54. In Fig. 55, reference SFBO denotes timeslots for a main channel, SFRM denotes timeslots for 
the secondary channel, and DATA denotes the contents of information transmitted to receiver side. In this ex- 
ample, the number of symbols contained in the above group is alternatively changed between four and five. 
5 i.e., the above determination of the necessity of the relocation and the selection of the relocated group or non- 
relocated group is performed for every five or four successive symbols, alternatively. The relocation informa- 
tion for seven groups of symbols is time-division-multiplexed after the data of the signal points for the seven 
groups. 

Figure 56 is a diagram illustrating an example construction to be provided on the receiver side for proc- 
10 essing the data output from the construction of Fig. 54. In Fig. 56, reference numeral 431 denotes a delay cir- 
cuit, 432 denotes a main signal point decision circuit, 433 denotes a relocation-back circuit, 434 denotes a sec- 
ondary signal point decision circuit, and 435 denotes a differential encoder. In the received signal containing 
the data as indicated in Fig. 55, the data in the main channel is delayed in the delay circuit 431, and is then 
supplied to the main signal point decision circuit 432. On the other hand, the relocation information in the see- 
rs ondary channel is directly supplied to the secondary signal point decision circuit 434. 

The construction of Fig. 56 is provided for the case wherein the construction of Fig. 54 is used together 
with the dynamic precoder in the fifth embodiment. Therefore, the main signal point decision circuit 432 and 
the secondary signal point decision circuit 434 are provided for the main and secondary channels, respectively. 
Each of the main signal point decision circuit 432 and the secondary signal point decision circuit 434 has es- 
20 sentially the same function as the decision unit 532 in the construction of Fig. 47. Therefore, each of the main 
signal point decision circuit 432 and the secondary signal point decision circuit 434 can also be realized by a 
read-only memory (ROM). Thus, the output of the main signal point decision circuit 432 corresponds to the 
output of the selection circuit 544 in the construction of Fig. 54. The information output from the secondary 
signal point decision circuit 434, is supplied to the differential encoder 435. The differential encoder 435 is 
25 provided in this example construction because the construction of Fig. 56 is provided for the case wherein the 
relocation information output from the construction of Fig. 54 is encoded by a cumulative encoder (for example, 
as indicated in Fig. 78 by reference 812). Therefore, the output of the differential encoder 435 corresponds to 
the relocation information output from the construction of Fig. 54. The relocation-back circuit 433 performs on 
data for each group of symbols the inverse operation as the operation of the relocation circuit 542 in Fig. 54 
30 when the relocation information supplied corresponding to the group, which is supplied from the differential 
encoder 435, indicates that the relocation is performed for the group. The relocation-back circuit 433 passes 
the data for each group of symbols when the relocation information supplied corresponding to the group, which 
is supplied from the differential encoder 435, indicates that the relocation is not performed for the group. The 
relocation information corresponding to the group to be processed is supplied to the relocation-back circuit 433 
35 at an appropriate timing due to the delay provided by the delay circuit 431. 

In both of the above cases, in the construction of Fig. 47, the partial response filter 532 is not necessary, 
and the transmission line may be any system for transferring digital signals. For example, the transmission 
line in Fig. 47^may be replaced with any transmission system, or a data writing and reading mechanism in a 
digital data recording apparatus. In the above transmission system, the signal may not be modulated. Namely, 
40 the digital datPmay be transmitted as a form of a baseband signal. In this case, the vector (signal point) signal 
is transmitted through a two parallel transmission lines for transmitting the respective components of the vector 
signal. Further, in the data writing and reading mechanism in a digital data recording apparatus, the data writing 
in a recording medium may be performed by either of a modulated signal or a baseabnd signal. When writing 
data by the baseband signal, the writing of the two vector components representing the signal points are earned 
45 out in parallel. Since the data writing and reading mechanism per se is well known, that is not explained in detail 
in this specification, the only necessary matter to apply the present invention to the data writing and reading 
mechanism is to provide the construction of the present invention on the input and output sides of the data 
writing mechanism. In addition, when the baseband signal is used for data writing, the data writing and reading 
mechanism must be modified to realize a construction for recording and regenerating baseband signals in par- 
50 allel. 

SEVENTH EMBODIMENT (Figs. 57 and 58) 

Figure 57 is a diagram illustrating an example configuration of signal points on a decision plane on which 
55 a hard decision is performed on the receiver side to determine the received signal point. When performing, on 
the receiver side, a hard decision for signal points located at the outer end of the configuration, conventionally, 
it is necessary to perform a special processing, called "peripheral processing". In the algorithm for performing 
the peripheral processing, imaginary signal points are introduced around the signal point to be determined, 
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and the hard decision is performed by assuming the existence of the imaginary signal points around the signal 
point to be determined. However, in particular, when the boundary of the configuration of the received signal 
points is a circle, a great amount of the peripheral processing is required. 

According to the sixth aspect of the present invention, in the seventh embodiment of the present invention, 

5 additional signal points are defined around the extent of the distribution of received signal points which are 
expected from the manner of precoding and filtering on the transmitter side and the frequency characteristic 
in the transmission system between the transmitter side and the receiver side. 

Figure 58 is a diagram illustrating an example of the configuration of signal points on the received signal 
plane, wherein additional signal points are defined around the extent of the distribution of received signal points 

10 which are expected from the manner of precoding and filtering on the transmitter side and the frequency char- 
acteristic in the transmission system between the transmitter side and the receiver side. 

In the configuration of Fig. 58, the signal points inside the square indicated by solid lines are the signal 
points of Fig. 57. For example, corresponding to the signal point X1 which are originally defined, additional 
signal points XV are defined at the locations indicated in Fig. 58. Namely, the additional signal points XV are 

15 located with a constant interval at the locations for the same subset as the corresponding signal point X1 which 
are originally defined. In addition, corresponding to the signal point X5 which are originally defined, the addi- 
tional signal points X5' are defined in two directions with a constant interval at the locations for the same subset 
as the signal point X5 which are originally defined. 

When one of the above additional signal points, for example, the additional signal point X5', is determined 

20 by the hard decision on the receiver side, the corresponding signal point X5 which are originally defined can 
be recognized from the correspondence as indicated in Fig. 58. Such correspondence may be stored in the 
form of a table on a memory, or a read-only memory (ROM) which inputs vector components of the additional 
signal point, and outputs a signal point which is originally defined, corresponding to the additional signal point 
input thereto, may be provided. 

25 

EIGHTH EMBODIMENT (Figs. 59 and 61) 

Figure 59 is a diagram illustrating an example configuration of the additional signal points for the dynamic 
precoder in the fifth embodiment. In Fig. 59, reference A denotes an inner portion of the original signal point 

30 area, B denotes an outer portion of the original signal point area, C denotes a nearer portion of the peripheral 
area, and D denotes an outer portion of the peripheral area. The portions A and 6 are divided by a circle p, 
the portions B and C are divided by the circle q, the portions C and D are divided by the circle r, and the portion 
D is encircled by the circle s. In addition, the area in the square e is a relocation area in which the relocation 
explained in the sixth embodiment with reference to Figs. 52 to 56, is performed. Namely, in the eighth em- 

35 bodiment, both the provisions in the fifth and sixth embodiments are adopted. In the eighth embodiment, the 
additional signal points corresponding to the original signal points located in the inner portion A of the original 
signal point area, are located in the outer portion D of the peripheral area, and the additional signal points cor- 
responding^) the original signal pointslocated in the outer portion B of the original signal point area, are located 
in the inne£5ortion C of the peripheral area. This definition is similar to the configuration in Fig. 43. The above 

40 correspondence is introduced in this embodiment based on the consideration that the original signal points 
located in the outer portion B will increase the power of the precoder tap values more than the original signal 
points located in the inner portion A. 

Figure 60 is a diagram illustrating a plurality of portions of the original signal point plane defined in the 
eighth embodiment for the operation of the original signal point area decision circuit 457 in Fig. 45. In Fig. 60, 

45 the above inner portion A in Fig. 59 and the above outer portion B in Fig. 59 are defined as the plurality of 
portions for use by the original signal point area decision circuit 457 in Fig. 45. Namely, the threshold value 
TH4 corresponds to the diameter of the circle p in Fig. 60 (59). 

Figure 61 is a diagram illustrating a plurality of portions of the precoder tap plane defined in the eighth 
embodiment for the operation of the precoder tap value area decision circuit 456 in Fig. 45. The precoder tap 

50 plane is divided into three portions by circles v and w, as indicated in Fig. 61 , and the inner area (a), the middle 
area (b), and the outer area (c), are defined as the plurality of portions defined for the precoder tap value area 
decision circuit 456 in Fig. 45. Namely, the threshold values TH6 and TH7 correspond to the diameters of the 
circles p and q in Fig. 60 (59), respectively. 

In the eighth embodiment, the optimum signal point selection circuit 455 in Fig. 45 is controlled as follows. 

55 
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Original 


Precoder Tap Output 


A 


B 


(a) 


ORIGINAL 




ORIGINAL 


(b) 


ORIGINAL 




OPTIMUM 


(c) 


OPTIMUM 




OPTIMUM 



In the above table, "A" indicates the case wherein the original signal point is located in the portion A in Fig. 
60, °B" indicates the case wherein the original signal point is located in the portion B in Fig. 60, "(a)" indicates 
the case wherein the signal point represented by the precoder tap values is located in the area (a) in Fig. 61, 
"(b)" indicates the case wherein the signal point represented by the precoder tap values is located in the area 
(b) in Fig. 61, and "(c)" indicates the case wherein the signal point represented by the precoder tap values is 
located in the area (c) in Fig. 61. In the entries in the above Table, "ORIGINAL" indicates that the optimum 
signal point selection circuit 455 in Fig. 45 is controlled to output the original signal point, and "OPTIMUM" in- 
dicates that the optimum signal point selection circuit 455 in Fig. 45 is controlled to output the optimum one 
of the three signal points. 

NINTH EMBODIMENT (Figs. 62 to 65) 



In the ninth embodiment, the additional signal points corresponding to the original signal points located 
relatively nearer the origin, are located nearer the origin in the peripheral area, and the additional signal points 
corresponding to the original signal points located relatively further from the origin, are located relatively further 
from the origin in the peripheral area. This definition is similar to the configuration in Fig. 44. The reason the 
above correspondence is introduced in this embodiment is explained later with reference to Figs. 64 to 66. 

Figure 62 is a diagram illustrating a plurality of portions of the original signal point plane defined in the 
ninth embodiment for the operation of the original signal point area decision circuit 457 in Fig. 45. In Fig. 62, 
the original signal point area has a form of the square g, and a cirde f is defined in the square g to divide the 
original signal point area into the inner portion [1] and the outer portion [2], which are defined as the plurality 
of portions for use by the original signal point area decision circuit 457 in Fig. 45. Namely, the threshold value 
TH4 corresponds to the diameter of the circle f in Fig. 62. 

In addition, in the ninth embodiment, both the provisions in the fifth and sixth embodiments are adopted, 
and the above square g is used as the relocation frame in which the relocation of the signal points is performed. 

In the ninth embodiment, the plurality of portions defined for the precoder tap value area decision circuit 
456 in Fig. 45 are defined in the same manner as the eighth embodiment 

In the ninth embodiment, the optimum signal point selection circuit 455 in Fig. 45 is controlled as follows. 



Original 

Precoder Tap Output [1] [2] 

(a) ORIGINAL ORIGINAL 

(b) OPTIMUM ORIGINAL 
(c) OPTIMUM OPTIMUM 



45 



In the above table, "[1]" indicates the case wherein the original signal point is located in the portion [1] in 
Fig. 62, and "[2]" indicates the case wherein the original signal point is located in the portion [2] in Fig. 62. 

Figures 63 to 65 are diagrams for indicating the locations of areas in which the probability of appearance 
of the signal points is small. Fig. 64 is a diagram illustrating the locations of areas in which the probability of 
appearance of the signal points is small when the relocation of the sixth embodiment is adopted. Fig. 65 is a 
diagram illustrating the locations of areas in which the probability of appearance of the signal points is small 
in the case of the eighth embodiment. Fig. 66 is a diagram illustrating the locations of areas in which the prob- 
ability of appearance of the signal points is small in the case of the ninth embodiment. In Figs. 63 to 65, the 
hatched areas are portions of the original signal point area in which portions the probability of appearance of 
the signal points is small due to the relocation of the sixth embodiment, and the areas containing the double 
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circles are portions of the peripheral area around the original signal point area, where in the portions the prob- 
ability of appearance of the signal points is small because the dynamic precoder of the fifth embodiment gen- 
erates in these portions the additional signal points corresponding to the original signal points in the above 
hatched areas. 

5 In particular, as indicated in Fig. 64, in the eighth embodiment, the above portions in which the probability 

of appearance of the signal points is small, are located at the mean distance from the origin. Therefore, such 
configuration seems to increase the average power of the output signal points. 

On the other hand, as indicated in Fig. 65, in the ninth embodiment, the above portions in which the prob- 
ability of appearance of the signal points is small, are located at a relatively larger distance from the origin. 

10 Therefore, such configuration seems to be decrease the average power of the output signal points. However, 
in the ninth embodiment, the additional signal points corresponding to the original signal points located near 
the origin, are defined near the original signal point area. Generally, the probability that the original signal points 
located near the origin makes the precoder tap value exceed the boundary of the precoder tap plane, is very 
small. 

15 The simulation results of the above eighth and ninth embodiments are compared with the simulation result 
of the tenth embodiment, later with reference to Fig. 67. 

TENTH EMBODIMENT (Fig. 66) 

20 In the tenth embodiment, the additional signal points corresponding to the original signal points located 

near the origin, are located relatively further from the origin in the peripheral area, and the additional signal 
points corresponding to the original signal points located relatively far from the origin, are located relatively 
nearer the origin in the peripheral area. This definition is similar to the configuration in Fig. 43. 

Figure 66 is a diagram illustrating a plurality of portions of the original signal point plane defined in the 

25 tenth embodiment for the operation of the original signal point area decision circuit 457 in Fig. 45. In Fig. 66, 
the original signal point area has a form of the square g, and circles j and k are defined in the square g to divide 
the original signal point area into the inner portion [1], the middle portion [2], and the outer portion [3], which 
are defined as the plurality of portions for use by the original signal point area decision circuit 457 in Fig. 45. 
Namely, the threshold values TH4 and TH5 correspond to the diameters of the circles j and k in Fig. 66, re- 

30 spectively. 

In addition, in the tenth embodiment, both the provisions in the fifth and sixth embodiments are adopted, 
and the above square g is used as the relocation frame in which the relocation of the signal points is performed. 

In the tenth embodiment, the plurality of portions def ined for the precoder tap value area decision circuit 
456 in Fig. 45, are defined in the same manner as the eighth and ninth embodiments. 
35 In the ninth embodiment, the optimum signal point selection circuit 455 in Fig. 45 is controlled as follows. 
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In the above table, "[1]" indicates the case wherein the original signal point is located in the portion [1] in 
Fig. 66, "[2]" indicates the case wherein the original signal point is located in the portion [2] in Fig. 66, and "[3]° 
indicates the case wherein the original signal point is located in the portion [3] in Fig. 66. 

50 COMPARISON OF SIMULATION RESULTS (Fig. 67) 

Figure 67 is a diagram illustrating the comparison of simulation results of the eighth, ninth, and tenth em- 
bodiments. As indicated in Fig. 67, the simulation result indicates that the tenth embodiment is superior to the 
other embodiments. 

55 

EXAMPLES OF SIGNAL POINT CONFIGURATION (Figs. 68 to 77) 



Figures 68 to 71 are diagrams illustrating a first example configuration of the signal points in the first to 
31 
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fourth quadrants, respectively. In Figs. 68 to 71, various small circles such as black, blank, and the like, are 
used for indicating the distribution of the respective subsets. This example is provided for the modem trans- 
mission with 28.8 Kbps. In Figs. 68 to 71, the 1024 original signal points are located in the square g, and the 
two circles located on the outer side determine the inner and outer portions C and D of the peripheral area, 
5 where the additional signal points for the dynamic precoder are defined in these portions C and D. The two 
circles j and k correspond to the two circles with the same references in Fig. 66, and reference numeral 11 
denotes the boundary circle of the precoder tap output As a total, 4096 signal points are defined in Figs. 68 
to 71. 

Figures 72 to 75 are diagrams illustrating a second example configuration of the signal points in the first 
10 to fourth quadrants, respectively. This example is provided for the transmission of the secondary channel in 
the modem with 28.8 Kbps. In Figs. 72 to 75, the 512 original signal points are located in the smallest circle, 
and the two circles located on the outer side determine the inner and outer portions of the peripheral area, 
where the additional signal points for the dynamic precoder are defined in the inner and outer portions of the 
peripheral area. 

15 Figure 76 is diagram illustrating a third example configuration of the signal points. This example is provided 

for the modem transmission with 1 9.2 Kbps. In Fig. 76, the 128 original signal points are located in the smallest 
circle, and the two circles located on the outer side determine the inner and outer portions of the peripheral 
area, where the additional signal points for the dynamic precoder are defined in the inner and outer portions 
of the peripheral area. 

20 Figure 77 is diagram illustrating a third example configuration of the signal points. This example is provided 

for the modem transmission with 14.4 Kbps. In Fig. 77, the 128 original signal points are located in the square 
located in the center, and the two circles located on the outer side determine the inner and outer portions of 
the peripheral area, where the additional signal points for the dynamic precoder are defined in the inner and 
outer portions of the peripheral area. 

25 

APPLICATION TO MODEM (Figs. 78 to 81) 

Figures 78 to 81 are diagrams illustrating the concrete construction of a modem to which the various as- 
pects of the present invention are applied. The construction on the transmitter side is indicated in Figs. 78 
30 and 79, and the construction on the receiver side is indicated in Figs. 80 and 81. The construction indicated 
in Fig. 78 is mainly realized by a microprocessor unit (MPU), and the construction indicated in Fig. 79 is mainly 
realized by a digital signal processor (DSP1). The construction indicated in Fig. 80 is mainly realized by the 
above microprocessor unit (MPU), and the construction indicated in Fig. 81 is mainly realized by another digital 
signal processor (DSP2). 

35 Referring to Fig. 78, the serial data SD M in the main channel is converted to a parallel form in the serial- 

to-parallel converter 801 , and the parallel data is scrambled by the scrambler 802. The scrambled data is Trellis- 
coded by the cumulative encoder 803 and the Trellis encoder 804, and a signal point is generated by the signal 
point mapping table 805. 

Next, theMlement 807 denotes the construction (the relocation unit) for relocating the signal points as in- 

40 dicated in Figf64, the element 806 is a delay circuit corresponding to the delay circuit 541 in Fig. 54, and the 
element 808 corresponds to the selection circuit 544 in Fig. 54. 

Then, in the frame rotation circuit 809, the phase of the signal is cyclically changed between 0° and 90° 
for transmitting information for frame synchronization. In the element 810, the additional points B and C are 
generated corresponding to the original signal point A, and the three signal points are supplied to the precoder 

45 822 indicated in Fig. 79. The preceded signal is filtered by the roll-off filter 823, and the filtered signal is supplied 
to the QAM modulator 824. The QAM modulator 824 modulates the filtered signal with the carrier, which is 
supplied from the carrier oscillator 825. The modulated signal is transmitted through the delay equalizer 826, 
the compromise equalizer 827, the line equalizer 828, the attenuator 829, and the digital to analog converter 
830, onto the analog transmission line. 

50 The signal point of the secondary signal is also generated by the similar construction comprised of the 

scrambler 811, the cumulative encoder 812, the Trellis encoder 813, and the signal point mapping table 814. 
The relocation information generated in the relocation unit 807 is supplied to the cumulative encoder 812, and 
the signal point signal generated by the signal point mapping table 814 is inserted into the main signal in the 
manner of time division multiplex, as indicated in Fig. 55. 

55 Referring to Fig. 80, the received signal is filtered through the decimation filter 855, and the low-pass filter 

856, and the amplitude is controlled by the automatic gain control circuit 866. Then, the signal is equalized by 
the equalizer 867, and the phase change less than 90° is absorbed by the carrier automatic phase control circuit 
868. 
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Next, the signal point represented by the signal is determined by the hard decision unit 869, and the de- 
termined signal is supplied to the frame inverse rotation circuit 870, at which the inverse operation of that is 
performed in the frame rotation circuit 809 is performed. Then, the signal is supplied to the soft decision circuit 
871 to determine the signal points by soft decision. 

5 Further, the signal point signal obtained by the soft decision is supplied to the main delay 872, in which 

thew signal is demultiplexed into the main signal and the secondary signal. The main signal and the secondary 
signal are supplied to other decision circuits 845 and 849, respectively. The decision circuits 845 and 849 are 
provided corresponding to the dynamic precoding on the transmitter side. The output of the decision circuit 
849 is supplied to the differential decoder 850 to obtain the relocation information, and the output of the deci- 

w sion circuit 845 and the relocation information is supplied to the relocation-back circuit corresponding to the 
element 433 in Fig. 56. Then, the output of the relocation-back circuit 847 is supplied to the differential decoder 
847 which is provided corresponding to the cumulative encoder 803 in Fig. 78, and output of the differential 
decoder 847 is descrambled in the descrambler 848 to obtain the received data RDs. 

Since the other constructions indicated in Figs. 78 to 81 are well known in the field of modems, and are 

is not related to the present invention, no explanation is provided in this specification. 

SNR CHARACTERISTIC (Figs. 82 and 83) 

Figure 82 is a diagram illustrating the SNR characteristic with regard to the bit error rate (BTER) for various 
20 embodiments of the present invention. In Fig. 82, reference UC denotes an uncoded transmission, 1 denotes 
the first embodiment using the 8-state Trellis encoding, 2 denotes the first embodiment using the 1 6-state Trel- 
lis encoding, 3 denotes the fifth embodiment using the dynamic precoder with the 8-state Trellis encoding, 4 
denotes the sixth embodiment with the 8-state Trellis encoding, and 5 denotes the sixth embodiment with the 
16-state Trellis encoding. As indicated in Fig. 82, the sixth embodiment with the 16-state Trellis encoding in- 
25 dicates the best SNR characteristic. 

COMPARISON WITH V.34 (Figs. 84 and 85) 

Figures 84 and 85 are diagrams illustrating the comparison results for various characteristics. As indicated 
30 in Fig. 84, the frequency band width achieved by the best mode combination of the embodiments of the present 
invention is narrower than that of V.34. Regarding the Trellis encoding, since V.34 uses the four-dimensional 
Trellis encoding, the amount of processing and the absolute delay time is greater than the two-dimensional 
1 6-state Trellis encoding used in the best mode combination of the embodiments of the present invention. Re- 
garding the SNR characteristic, V.34 is a little better than the best mode combination of the embodiments of 
35 the present invention. However, the best mode combination of the embodiments of the present invention sat- 
isfies the requirement of V.34. Regarding the inter-symbol interference, white noise, and timing jitter, the best 
mode combination of the embodiments of the present invention is more advantageous than V.34, due to the 
narrow frequency band width. As a total, the best mode combination of the embodiments of the present in- 
vention is jgpmpetitive with V.34. 

40 p' 

APPLICATION TO DATA RECORDING APPARATUS (Fig. 86) 

Figure 86 is a diagram illustrating an example construction for data writing in and data reading from record 
medium. In Fig. 86, reference numeral 901 denotes a serial-to-parallel conversion circuit, 902 denotes a data 

45 bit division circuit 903 denotes a Trellis encoder, 904 denotes a signal point generation circuit, 905 denotes a 
dynamic precoder, 906 denotes a filter, 907 denotes a modulator, 908 denotes a record medium, 909 denotes 
a demodulator, 910 denotes a filter, 911 denotes an equalizer, 912 denotes a Viterbi decoder, and 91 3 denotes 
a parallel-to-serial conversion circuit 

In the construction of Fig. 86, the operations of the respective elements are the same as those explained 

50 in the various embodiments of the present invention. 

In the data writing and reading mechanism in a digital data recording apparatus, the data writing in a re- 
cording medium may be performed by either of a modulated signal or a baseabnd signal. When writing data 
by the baseband signal, the writing of the two vector components representing the signal points are carried 
out in parallel. Since the data writing and reading mechanism per se is well known, that is not explained in detail 

55 in this specification. The only necessary matter to apply the present invention to the data writing and reading mech- 
anism is to provide the construction of the present invention on the input and output sides of the data writing mech- 
anism. In addition, when the baseband signal is used for data writing, the data writing and reading mechanism must 
be modified to realize a construction for recording and regenerating baseband signals in parallel. 
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Table 4 
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Table 5-1 
Inputs and Outputs of ROM 214 
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Table 5-2 
Inputs and Outputs of ROM 21 
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40 1 . A transf ^process comprising: 

an extended modulo precoding step for precoding each of the non-precoded vector components 
of an original vector signal to generate intermediately-precoded vector signal having the intermediately- 
precoded components corresponding to the vector signal, and performing an extended modulo operation 
on each of said intermediately-precoded vector signal, to generate modulo-precoded vector signal corre- 

45 sponding to the original vector signal and having modulo-precoded components, where in the extended 

modulo operation, when said each of said intermediately-precoded vector signal is located outside a pre- 
determined extended-modulo limit area in a vector space, said each of the intermediately-precoded vector 
signal is transposed to another vector signal located in said predetermined extended-modulo limit area; 
a signal transferring step for transferring the said modulo-precoded vector signal through a signal 

so transfer system having a predetermined filtering characteristic which transforms said modulo-precoded 

vector signal into a transferred vector signal; and 

a transferred vector signal determining step for receiving said transferred vector signal, and de- 
tecting said non-precoded vector components of said original vector signal from vector components of 
said transferred vector signal, based on a relationship between said non-precoded vector components 

55 of said original vector signal and said vector components of said transferred vector signal. 

2. A transfer process according to claim 1, wherein said signal transferring step comprises a filtering step 
for filtering said modulo-precoded vector signal before transferring the modulo-precoded vector signal 

46 
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based on said predetermined filtering characteristic to transform said modulo-precoded vector signal into 
a filtered vector signal having substantially the same vector components of said transferred vector signal. 

A transfer process according to claim 1, wherein in the extended modulo operation, said predetermined 
extended-modulo limit area is predetermined so that said predetermined extended-modulo limit area con- 
tains and is greater than a square area having a side length of twice a predetermined extended-modulo 
shift value and having the center thereof at an origin of the vector space. 

A transfer process according to claim 3, wherein said predetermined extended-modulo limit area is a rec- 
tangular area containing said square area, and 

in the extended modulo operation, said each of the intermediately-precoded vector components 
of said intermediately-precoded vector signal is changed by the predetermined extended-modulo shift val- 
ue so that a power of the signal represented by the intermediately-precoded vector signal having said each 
of the intermediately-precoded vector components is decreased, when said each of the intermediately- 
precoded vector components is greater than an upper limit the rectangular area in the same direction as 
said each of the intermediately-precoded vector components, or smaller than a lower limit of the rectan- 
gular area in the direction, and therefore said each of the intermediately-precoded vector signal is trans- 
posed to said other vector signal. 

A transfer process according to claim 3, wherein in the extended modulo operation, when said each of 
said intermediately-precoded vector signal is located outside said predetermined extended-modulo limit 
area, and therefore said each of the intermediately-precoded vector signal is transposed to said other vec- 
tor signal, power of said other vector signal is obtained for first, second, and third cases, and said other 
vector signal is determined as that is obtained for one of said first, second, and third cases which provides 
the minimum power among the powers obtained for one of said first, second, and third cases, where in 
the first case one of the intermediately-precoded vector components of each of said intermediately-pre- 
coded vector signal is changed by the predetermined extended-modulo shift value, in the second case 
the other of the intermediately-precoded vector components of said each of said intermediately-precoded 
vector signal is changed by the predetermined extended-modulo shift value, and in the third case both 
of the intermediately-precoded vector components of said each of said intermediately-precoded vector 
signal is changed by the predetermined extended-modulo shift value. 

A transfer process according to claim 5, wherein said predetermined extended-modulo limit area is a circle 
area containing said square area. 

A transfer system according to claim 1, wherein said signal transferring step contains a recording step 
for recording information represented by the modulo-precoded vector signal in a recording medium, and 
a readjng step for reading the information recorded in the recording medium. 



A tranwer system comprising: 

an extended modulo precoding unit for precoding each of the non-precoded vector components of 
an original vector signal to generate intermediately-precoded vector signal having the intermediately-pre- 
coded components corresponding to the vector signal, and performing an extended modulo operation on 
each of said intermediately-precoded vector signal, to generate modulo-precoded vector signal corre- 
sponding to the original vector signal and having modulo-precoded components, where in the extended 
modulo operation, when said each of said intermediately-precoded vector signal is located outside a pre- 
determined extended-modulo limit area in a vector space, said each of the intermediately-precoded vector 
signal is transposed to another vector signal located in said predetermined extended-modulo limit area; 

a signal transferring system for transferring said modulo-precoded vector signal therethrough with 
a predetermined filtering characteristic which transforms said modulo-precoded vector signal into a trans- 
ferred vector signal; and 

a transferred vector signal determining unit for receiving said transferred vector signal, and detect- 
ing said non-precoded vector components of said original vector signal from vector components of said 
transferred vector signal, based on a relationship between said non-precoded vector components of said 
original vector signal and said vector components of said transferred vector signal. 




A transfer system according to claim 8, wherein said signal transferring system comprises a filtering unit 
for filtering said modulo-precoded vector signal before transferring the modulo-precoded vector signal 
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based on said predetermined filtering characteristic to transform said modulo-precoded vector signal into 
a filtered vector signal having substantially the same vector components of said transferred vector signal. 

10. A transfer system according to claim 8, wherein in the extended modulo operation, said predetermined 
extended-modulo limit area is predetermined so that said predetermined extended-modulo limit area con- 
tains and is greater than a square area having a side length of twice a predetermined extended-modulo 
shift value and having the center thereof at an origin of the vector space. 

11. Atransfer system according to claim 1 0, wherein said predetermined extended-modulo limit area is a rec- 
tangular area containing said square area, and 

in the extended modulo operation, said each of the intermediately-precoded vector components 
of said intermediately-precoded vector signal is changed by the predetermined extended-modulo shift val- 
ue so that a power of the signal represented by the intermediately-precoded vector signal having said each 
of the intermediately-precoded vector components is decreased, when said each of the intermediately- 
precoded vector components is greater than an upper limit the rectangular area in the same direction as 
said each of the intermediately-precoded vector components, or smaller than a lower limit of the rectan- 
gular area in the direction, and therefore said each of the intermediately-precoded vector signal is trans- 
posed to said other vector signal. 

12. A transfer system according to claim 10, wherein in the extended modulo operation, when said each of 
said intermediately-precoded vector signal is located outside said predetermined extended-modulo limit 
area, and therefore said each of the intermediately-precoded vector signal is transposed to said othervec- 
tor signal, the power of said other vector signal is obtained for first, second, and third cases, and said 
other vector signal is determined as that is obtained for one of said first, second, and third cases which 
provides the minimum power among the powers obtained for one of said first, second, and third cases, 
where in the first case one of the intermediately-precoded vector components of each of said interme- 
diately-precoded vector signal is changed by the predetermined extended-modulo shift value, in the sec- 
ond case the other of the intermediately-precoded vector components of said each of said intermediately- 
precoded vector signal is changed by the predetermined extended-modulo shift value, and in the third 
case both of the intermediately-precoded vector components of said each of said intermediately-precoded 
vector signal is changed by the predetermined extended-modulo shift value. 

13. A transfer system according to claim 12, wherein said predetermined extended-modulo limit area isa circle 
area containing said square area. 

14. A transfer system according to claim 8, wherein said signal transferring system contains a signal recording 
medium, a vector signal recording mechanism for recording information represented by the modulo-pre- 
coded vector signal in the recording medium, and a signal reading mechanism for reading the information 
recorde^i the recording medium. 

15. A circuit comprising: 

an intermediate precoding unit for preceding each of the non-precoded vector components 
of an original vector signal to generate intermediately-precoded vector signal having the intermediately- 
precoded components corresponding to the vector signal; and 

an extended modulo unit for performing an extended modulo operation on each of said in- 
termediately-precoded vector signal, to generate modulo-precoded vector signal corresponding to the 
original vector signal and having modulo-precoded components, where in the extended modulo operation, 
when said each of said intermediately-precoded vector signal is located outside a predetermined extend- 
ed-modulo limit area in a vector space, said each of the intermediately-precoded vector signal is trans- 
posed to another vector signal located in said predetermined extended-modulo limit area. 

16. A circuit according to claim 15, further comprising a filtering unit for filtering said modulo-precoded vector 
signal before transferring the modulo-precoded vector signal based on a predetermined filtering charac- 
teristic to transform said modulo-precoded vector signal into a filtered vector signal having substantially 
the same vector components of said transferred vector signal. 



1 7. A circuit according to claim 1 5, wherein in the extended modulo operation, said predetermined extended- 
modulo limit area is predetermined so that said predetermined extended-modulo limit area contains and 
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is greater than a square area having a side length of twice a predetermined extended-modulo shift value 
and having the center thereof at an origin of the vector space. 

18. A circuit according to claim 17, wherein said predetermined extended-modulo limit area is a rectangular 

5 area containing said square area, and 

in the extended modulo operation, said each of the intermediately-precoded vector components 
of said intermediately-precoded vector signal is changed by the predetermined extended-modulo shift val- 
ue so that a power of the signal represented by the intermediately-precoded vector signal having said each 
of the intermediately-precoded vector components is decreased, when said each of the intermediately- 

10 precoded vector components is greater than an upper limit the rectangular area in the same direction as 

said each of the intermediately-precoded vector components, or smaller than a lower limit of the rectan- 
gular area in the direction, and therefore said each of the intermediately-precoded vector signal is trans- 
posed to said other vector signal. 

15 19. A circuit according to claim 17, wherein in the extended modulo operation, when said each of said inter- 
mediately-precoded vector signal is located outside said predetermined extended-modulo limit area, and 
therefore said each of the intermediately-precoded vector signal is transposed to said other vector signal, 
power of said other vector signal is obtained for first, second, and third cases, and said other vector signal 
is determined as that is obtained for one of said first, second, and third cases which provides the minimum 

20 power among the powers obtained for one of said first, second, and third cases, where in the first case 

one of the intermediately-precoded vector components of each of said intermediately-precoded vector sig- 
nal is changed by the predetermined extended-modulo shift value, in the second case the other of the 
intermediately-precoded vector components of said each of said intermediately-precoded vector signal 
is changed by the predetermined extended-modulo shift value, and in the third case both of the interme- 

25 diately-precoded vector components of said each of said intermediately-precoded vector signal is 

changed by the predetermined extended-modulo shift value. 

20. A circuit according to claim 19, wherein said predetermined extended-modulo limit area is a circle area 
containing said square area. 

30 

21. A data recording apparatus comprising: 

an intermediate precoding unit for precoding each of the non-precoded vector components 
of an original vector signal to generate intermediately-precoded vector signal having the intermediately- 
precoded components corresponding to the vector signal; 

35 an extended modulo unit for performing an extended modulo operation on each of said in- 

termediately-precoded vector signal, to generate modulo-precoded vector signal corresponding to the 
original vector signal and having modulo-precoded components, where in the extended modulo operation, 
when said each of said intermediately-precoded vector signal is located outside a predetermined extend- 
ed-m&aulo limit area in a vector space, said each of the intermediately-precoded vector signal is trans- 

40 posedSo another vector signal located in said predetermined extended-modulo limit area; and 

a vector signal recording mechanism for recording information represented by the modulo- 
precoded vector signal in a recording medium. 

22. A circuit comprising: 

45 a transferred vector signal receiving unit for receiving a first vector signal having first vector com- 

ponents; and 

an original vector signal determining unit for determining second vector components of a second 
vector signal from first vector components of said first vector signal, based on a relationship between said 
first vector components of said first vector signal and said second vector components of said second vec- 
50 tor signal. 

23. A circuit according to claim 22, wherein said predetermined relationship between the first vector compo- 
nents and the second vector components are predetermined to be equivalent to the relationship between 
the first vector components and the second vector components when the first vector components are gen- 

55 erated from the second vector components through the following steps of, 

(a) precoding each of the second vector components of the second vector signal to generate interme- 
diately-precoded vector signal having the intermediately-precoded components corresponding to the 
second vector signal, 

49 
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(b) performing an extended modulo operation on said intermediately-precoded vector signal, to gen- 
erate modulo-precoded vector signal corresponding to the original vector signal and having modulo- 
precoded components, where in the extended modulo operation, when said each of said intermediately- 
precoded vector signal is located outside a predetermined extended-modulo limit area in a vector 
space, said each of the intermediately-precoded vector signal is transposed to another vector signal 
located in said predetermined extended-modulo limit area, and 

(c) filtering said modulo-precoded vector signal based on a predetermined filtering characteristic to 
transform said modulo-precoded vector signal into said first vector signal. 

24. A circuit according to claim 23, wherein said transferred vector signal receiving unit contains a vector signal 
reading mechanism for reading the information representing the first vector signal and being recorded in 
the recording medium. 

25. A transfer process comprising: 

a plural-vector-signal generating step for generating a plurality of first vector signals in a vec- 
tor space corresponding to a second vector signal, where each of said plurality of first vector signals has 
first vector components and said second vector signal each have second vector components; 

an optimum vector signal selecting step for selecting an optimum one of the first vector sig- 
nals; 

a precoding step for precoding said optimum one of the first vector signals to generate a 
precoded vector signal; 

a signal transferring step for transferring said precoded vector signal through a signal trans- 
ferring system having a predetermined filtering characteristic which transforms said precoded vector sig- 
nal into a transferred vector signal; and 

a transferred vector signal determining step for receiving said transferred vector signal, and 
detecting said second vector components of said second vector signal from vector components of said 
transferred vector signal, based on a relationship between said second vector components of said second 
vector signal and said vector components of said transferred vector signal. 

26. A transfer process according to claim 25, wherein said signal transferring step comprises a filtering step 
forfiltering said precoded vector signal before transferring said precoded vector signal based on said pre- 
determined filtering characteristic to transform said precoded vectorsignal intoafiltered vector signal hav- 
ing substantially the same vector components of said transferred vector signal. 

27. A transfer process according to claim 25, wherein said plurality of first vector signals corresponding to 
said second vector signal are said second vector signal and at least one additional vector signal located 
around a predetermined area in which said second vector signal is located. 

28. A transfer process according to claim 27, wherein said at least one additional vector signal is located rel- 
atively fawrom the predetermined area when said second vector signal is located relatively far from the 
origin of the vector space, and said at least one additional vector signal is located relatively near the pre- 
determined area when said second vector signals is located relatively near the origin of the vector space. 

29. A transfer process according to claim 27, wherein said at least one additional vector signal is located rel- 
atively farfrom the predetermined area when said second vector signal is located relatively near the origin 
of the vector space, and said second vector signal is located relatively near the predetermined area when 
said second vector signal is located relatively far from the origin of the vector space. 

30. A transfer process according to claim 25, wherein said plurality of first vector signals corresponding to 
the second vector signal are arranged uniformly spaced in the phase direction in the vector space. 

31. A transfer process according to claim 25, wherein said optimum vector signal selecting step selects one 
of the first vector signals as said optimum one when it is determined that said one of the first vector signals 
is precoded to a precoded vector signal having smaller power than the powers of signals from the other 
of said plurality of first vector signals. 

32. A transfer process according to claim 25, further comprising, before said plural-vector-signal generating 
step, a control step for performing determination whether said precoding step precedes said optimum one 
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of the first vector signals or said second vector signal instead the optimum one of the first vector signals, 
to generate said precoded vector signal, and controlling the operation of the precoding step in accordance 
with said determination. 

5 33. A transfer process according to claim 32, wherein said control step comprises a tentative precoding step 
for tentatively precoding said second vector signal to obtain a tentatively-precoded vector signal, a power 
obtaining step for tentatively obtaining the power of the tentatively-precoded vector signal, and a deter- 
mining step for determining that said precoding step precodes said optimum one of the first vector signals 
to generate said precoded vector signal when the power of the tentatively-precoded vector signal exceeds 

10 a predetermined value, and determining that said precoding step precodes second vector signal instead 

the optimum one of the first vector signals to generate said precoded vector signal when the power of the 
tentatively-precoded vector signal does not exceed said predetermined value. 

34. A transfer process according to claim 32, wherein said control step comprises a tentative precoding step 
15 for tentatively precoding said second vector signal to obtain a tentatively-precoded vector signal, a pre- 

codertap powerobtaining step for tentatively obtaining the power of the tentatively-precoded vector signal, 
a original power obtaining step for obtaining the power of the second vector signal, and a determining step 
for determining whether said precoding step precodes said optimum one of the first vector signals or said 
second vector signal instead the optimum one of the first vector signals, to generate said precoded vector 
20 signal, based on the powers of the tentatively-precoded vector signal and the second vector signal. 

35. A transfer process according to claim 25, wherein said signal transferring step contains a recording step 
for recording information represented by said precoded vector signal in a recording medium, and a reading 
step for reading the information recorded in the recording medium. 

36. A transfer system comprising: 

a plural-vector-signal generating unit for generating a plurality of first vector signals in a vec- 
tor space corresponding to a second vector signal, where each of said plurality of first vector signals has 
first vector components and said second vector signal each have second vector components; 
30 an optimum vector signal selecting unit for selecting an optimum one of the first vector sig- 

nals; 

a precoding unit for precoding said optimum one of the first vector signals to generate a pre- 
coded vector signal; 

a signal transferring system for transferring said precoded vector signal therethrough with 
35 a predetermined filtering characteristic which transforms said precoded vector signal into a transferred 

vector signal; and 

a transferred vector signal determining unit for receiving said transferred vector signal, and 
detecting said second vector components of said second vector signal from vector components of said 
transferred vector signal, based on a relationship between said second vector components of said second 
40 vectonpignal and said vector components of said transferred vector signal. 

37. A transfer system according to claim 36, wherein said signal transferring system comprises a filtering unit 
for filtering said precoded vector signal before transferring said precoded vector signal based on said pre- 
determined filtering characteristic to transform said precoded vector signal into a filtered vector signal hav- 

45 ing substantially the same vector components of said transferred vector signal. 

38. A transfer system according to claim 36, wherein said plurality of first vector signals corresponding to said 
second vector signal are said second vector signal and at least one additional vector signal located around 
a predetermined area in which said second vector signal is located. 

50 

39. A transfer system according to claim 38, wherein said at least one additional vector signal is located rel- 
atively far from the predetermined area when said second vector signal is located relatively far from the 
origin of the vector space, and said at least one additional vector signal is located relatively near the pre- 
determined area when said second vector signals is located relatively near the origin of the vector space. 



A transfer system according to claim 38, wherein said at least one additional vector signal is located rel- 
atively far from the predetermined area when said second vector signal is located relatively near the origin 
of the vector space, and said second vector signal is located relatively near the predetermined area when 
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said second vector signal is located relatively far from the origin of the vector space. 

41. A transfer system according to claim 36, wherein said plurality of first vector signals corresponding to the 
second vector signal are arranged uniformly spaced in the phase direction in the vector space. 

42. A transfer system according to claim 36, wherein said optimum vector signal selecting unit selects one 
of the first vector signals as said optimum one when it is determined that said one of the first vector signals 
is precoded to a precoded vector signal having smaller power than the powers of signals from the other 
of said plurality of first vector signals. 

43. A transfer system according to claim 36, further comprising a control unit for performing determination 
whether said precoding unit precodes said optimum one of the first vector signals or said second vector 
signal instead the optimum one of the first vector signals, to generate said precoded vector signal, before 
performing the operation of said plural-vector-signal generating unit and controlling the operation of the 
precoding unit in accordance with said determination. 

44. A transfer system according to claim 43, wherein said control unit comprises a tentative precoding unit 
for tentatively precoding said second vector signal to obtain a tentatively-precoded vector signal, a power 
obtaining unit for tentatively obtaining the power of the tentatively-precoded vector signal, and a deter- 
mining unit for determining that said precoding unit precodes said optimum one of the first vector signals 
to generate said precoded vector signal when the power of the tentatively-precoded vector signal exceeds 
a predetermined value, and determining that said precoding unit precodes second vector signal instead 
the optimum one of the first vector signals to generate said precoded vector signal when the power of the 
tentatively-precoded vector signal does not exceed said predetermined value. 

45. A transfer system according to claim 43, wherein said control unit comprises a tentative precoding unit 
for tentatively precoding said second vector signal to obtain a tentatively-precoded vector signal, a pre- 
codertap power obtaining unit for tentatively obtaining the power of the tentatively-precoded vector signal, 
a original power obtaining unit for obtaining the power of the second vector signal, and a determining unit 
for determining whether said precoding unit precodes said optimum one of the first vector signals or said 
second vector signal instead the optimum one of the first vector signals, to generate said precoded vector 
signal, based on the powers of the tentatively-precoded vector signal and the second vector signal. 

46. A transfer system according to claim 36, wherein said signal transferring system contains a signal record- 
ing medium, a vector signal recording mechanism for recording information represented by said precoded 
vector signal in the recording medium, and a signal reading mechanism for reading the information re- 
corded in the recording medium. 

47. A circuit Jiprnprising: 

TP a plural-vector-signal generating unit for generating a plurality of first vector signals in a vec- 
tor space corresponding to a second vector signal, where each of said plurality of first vector signals has 
first vector components and said second vector signal each have second vector components; 

an optimum vector signal selecting unit for selecting an optimum one of the first vector sig- 
nals; and 

a precoding unit for precoding said optimum one of the first vector signals to generate a pre- 
coded vector signal. 

48. A circuit according to claim 47, further comprising a filtering unit for filtering said precoded vector signal 
based on said predetermined filtering characteristic to transform said precoded vector signal into a filtered 
vector signal having substantially the same vector components of said transferred vector signal. 

49. A circuit according to claim 47, wherein said plurality of first vector signals corresponding to said second 
vector signal are said second vector signal and at least one additional vector signal located around a pre- 
determined area in which said second vector signal is located. 

50. A circuit according to claim 49, wherein said at least one additional vector signal is located relatively far 
from the predetermined area when said second vector signal is located relatively far from the origin of 
the vector space, and said at least one additional vector signal is located relatively near the predetermined 
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area when said second vector signals is located relatively near the origin of the vector space. 

51. A circuit according to claim 49, wherein said at least one additional vector signal is located relatively far 
from the predetermined area when said second vector signal is located relatively near the origin of the 

5 vector space, and said second vector signal is located relatively near the predetermined area when said 

second vector signal is located relatively far from the origin of the vector space. 

52. A circuit according to claim 47, wherein said plurality of first vector signals corresponding to the second 
vector signal are arranged uniformly spaced in the phase direction in the vector space. 

10 

53. A circuit according to claim 47, wherein said optimum vector signal selecting unit selects one of the first 
vector signals as said optimum one when it is determined that said one of the first vector signals is pre- 
coded to a precoded vector signal having smaller power than the powers of signals from the other of said 
plurality of first vector signals. 

15 

54. Acircuit according to claim 47, further comprising a control unit for performing determination whether said 
precoding unit precodes said optimum one of the first vector signals or said second vector signal instead 
the optimum one of the first vector signals, to generate said precoded vector signal, before performing 
the operation of said plural-vector-signal generating unit, and controlling the operation of the precoding 

20 unit in accordance with said determination. 

55. A circuit according to claim 54, wherein said control unit comprises a tentative precoding unitfortentatively 
precoding said second vector signal to obtain a tentatively-precoded vector signal, a power obtaining unit 
for tentatively obtaining the power of the tentatively-precoded vector signal, and a determining unit for de- 

25 termining that said precoding unit precodes said optimum one of the first vector signals to generate said 

precoded vector signal when the power of the tentatively-precoded vector signal exceeds a predetermined 
value, and determining that said precoding unit precodes second vector signal instead the optimum one 
of the first vector signals to generate said precoded vector signal when the power of the tentatively-pre- 
coded vector signal does not exceed said predetermined value. 

56. A circuit according to claim 54, wherein said control unit comprises a tentative precoding unitfortentatively 
precoding said second vector signal to obtain a tentatively-precoded vector signal, a precoder tap power 
obtaining unitfortentatively obtaining the power of the tentatively-precoded vector signal, a original power 
obtaining unit for obtaining the power of the second vector signal, and a determining unit for determining 
whether said precoding unit precodes said optimum one of the first vector signals or said second vector 
signal instead the optimum one of the first vector signals, to generate said precoded vector signal, based 
on the powers of the tentatively-precoded vector signal and the second vector signal. 

A datSJ-ecording apparatus comprising: 

fs a plural-vector-signal generating unit for generating a plurality of first vector signals in a vec- 
tor space corresponding to a second vector signal, where each of said plurality of first vector signals has 
first vector components and said second vector signal each have second vector components; 

an optimum vector signal selecting unit for selecting an optimum one of the first vector sig- 
nals; 

a precoding unit for precoding said optimum one of the first vector signals to generate a pre- 
coded vector signal; and 

a vector signal recording mechanism for recording information represented by said precoded 
vector signal in a recording medium. 

50 58. A data recording apparatus according to claim 57, further comprising a filtering unit for filtering said pre- 
coded vector signal based on said predetermined filtering characteristic to transform said precoded vector 
signal into a filtered vector signal having substantially the same vector components of said transferred 
vector signal. 




55 59. A data recording apparatus according to claim 57, wherein said plurality of first vector signals correspond- 
ing to said second vector signal are said second vector signal and at least one additional vector signal 
located around a predetermined area in which said second vector signal is located. 
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60. A data recording apparatus according to claim 59, wherein said at least one additional vector signal is 
located relatively far from the predetermined area when said second vector signal is located relatively far 
from the origin of the vector space, and said at least one additional vector signal is located relatively near 
the predetermined area when said second vector signals is located relatively near the origin of the vector 
space. 

61. A data recording apparatus according to claim 59, wherein said at least one additional vector signal is 
located relatively far from the predetermined area when said second vector signal is located relatively near 
the origin of the vector space, and said second vector signal is located relatively near the predetermined 
area when said second vector signal is located relatively far from the origin of the vector space. 

62. Adata recording apparatus according to claim 57, wherein said plurality of first vector signals correspond- 
ing to the second vector signal are arranged uniformly spaced in the phase direction in the vector space. 

63. Adata recording apparatus according to claim 57, wherein said optimum vector signal selecting unit se- 
lects one of the first vector signals as said optimum one when it is determined that said one of the first 
vector signals is precoded to a precoded vector signal having smaller power than the powers of signals 
from the other of said plurality of first vector signals. 

64. A data recording apparatus according to claim 57, further comprising a control unit for performing deter- 
mination whether said precoding unit precodes said optimum one of the first vector signals or said second 
vector signal instead the optimum one of the first vector signals, to generate said precoded vector signal, 
before performing the operation of said plural-vector-signal generating unit, and controlling the operation 
of the precoding unit in accordance with said determination. 

65. A data recording apparatus according to claim 64, wherein said control unit comprises a tentative pre- 
coding unit for tentatively precoding said second vector signal to obtain a tentatively- precoded vector sig- 
nal, a power obtaining unit for tentatively obtaining the power of the tentatively-precoded vector signal, 
and a determining unit for determining that said precoding unit precodes said optimum one of the first 
vector signals to generate said precoded vector signal when the power of the tentatively-precoded vector 
signal exceeds a predetermined value, and determining that said precoding unit precodes second vector 
signal instead the optimum one of the first vector signals to generate said precoded vector signal when 
the power of the tentatively-precoded vector signal does not exceed said predetermined value. 

66. A data recording apparatus according to claim 64, wherein said control unit comprises a tentative pre- 
coding unit for tentatively precoding said second vector signal to obtain a tentatively-precoded vector sig- 
nal, a precoder tap power obtaining unit for tentatively obtaining the power of the tentatively-precoded vec- 
tor signal^ a original power obtaining unit for obtaining the power of the second vector signal, and a de- 
terminingkinit for determining whether said precoding unit precodes said optimum one of the first vector 
signals o^aid second vector signal instead the optimum one of the f irst vector signals, to generate said 
precoded vector signal, based on the powers of the tentatively-precoded vector signal and the second 
vector signal. 

67. A circuit according to claim 22. wherein said predetermined relationship between the first vector compo- 
nents and the second vector components are predetermined to be equivalent to the relationship between 
the first vector components and the second vector components when the first vector components are gen- 
erated from the second vector components through the following steps of, 

(a) generating a plurality of first vector signals in a vector space corresponding to a second vector sig- 
nal, where each of said plurality of first vector signals has first vector components and said second 
vector signal each have second vector components, 

(b) selecting an optimum one of the first vector signals, 

(c) precoding said optimum one of the first vector signals to generate a precoded vector signal, and 

(d) filtering said precoded vector signal based on a predetermined filtering characteristic to transform 
said precoded vector signal into said first vector signal. 

68. A circuit according to claim 67, wherein said transferred vector signal receiving unit contains a vector signal 
reading mechanism for reading the information representing the first vector signal and being recorded in 
the recording medium. 
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69. A transfer process comprising: 

a relocation determining step for obtaining first information relating to positions of a first 
group of original vector signals having first vector components in a vector space, and determining whether 
or not the relocation of a plurality of portions of a predetermined area in said vector space is to be per- 
5 formed, based on the first information; 

a relocation step for relocating said plurality of portions, to obtain a second group of relo- 
cated vector signals having second vector components, corresponding to said first group of said original 
vector signals, when it is determined, by said relocation determining step, that the relocation of said plur- 
ality of portions is to be performed; 
10 a relocation information generating step for generating second information indicating wheth- 

er or not the relocation of said plurality of portions is performed; 

a signal transferring step for transferring a third group of transmitting vector signals through 
a signal transferring system with a predetermined filtering characteristic which transforms said third group 
of transmitting vector signals into a fourth group of transferred vector signals, where said third group of 
1 5 transmitting vector signals are said first group of original vector signals when it is determined, in said re- 

location determining step, that the relocation of said plurality of portions is not to be performed, and said 
third group of transmitting vector signals are said second group of the relocated signal points when it is 
determined, in said relocation determining step, that the relocation of said plurality of portions is to be 
performed; 

20 an additional information transferring step for transferring said second information through 

a second signal transferring system; 

an additional information receiving step for receiving said second information from said sec- 
ond signal transfer system; and 

a conversion step for receiving said fourth group of transferred vector signals, and convert- 
25 ing said fourth group of transferred vector signals to said first group of original vector signals, based on 

said second information. 



A transfer process according to claim 69, wherein, in said relocation determining step, said first informa- 
tion relating to the positions of the first group of said original vector signals, is a result of comparison of 
a first sum of the powers of the first group of said original vector signals, and a second sum of the powers 
of said second group of relocated vector signals, and 

in said relocation determining step, it is determined that the relocation of said plurality of portions 
is to be performed when said first sum is smaller than the second sum, and it is determined that the re- 
location of said plurality of portions is not to be performed when said first sum is greater than the second 
sum. 



71. A transfer process according to claim 69, wherein said relocation area is one of four portions of an area 
in which the original vector signals can be located, and said four portions are respectively located in four 
quadrapts in said vector space, and in said relocation said plurality of portions are exchanged in a sym- 

40 metri«%osition with regard to the origin of the vector space. 

72. A transfer process according to claim 69, wherein said signal transferring step contains a recording step 
for recording in a recording medium, said first group of original vector signals and said second information 
when it is determined, in said relocation determining step, that the relocation of said plurality of portions 

45 is not to be performed, and outputting said second group of the relocated signal points and said second 

information when it is determined, in said relocation determining step, that the relocation of said plurality 
of portions is to be performed, and a reading step for reading the same information recorded in the re- 
cording medium. 

50 73. A transfer system comprising: 

a relocation determining unit for obtaining first information relating to positions of a first 
group of original vector signals having first vector components in a vector space, and determining whether 
or not the relocation of a plurality of portions of a predetermined area in said vector space is to be per- 
formed, based on the first information; 

55 a relocation unit for relocating said plurality of portions, to obtain a second group of relocated 

vector signals having second vector components, corresponding to said first group of said original vector 
signals, when it is determined, by said relocation determining unit, that the relocation of said plurality of 
portions is to be performed; 
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a relocation information generating unit for generating second information indicating wheth- 
er or not the relocation of said plurality of portions is performed; 

a signal transferring system for transferring a third group of transmitting vector signals there- 
through with a predetermined filtering characteristic which transforms said third group of transmitting vec- 
tor signals into a fourth group of transferred vector signals, where said third group of transmitting vector 
signals are said first group of original vector signals when it is determined, by said relocation determining 
unit, that the relocation of said plurality of portions is not to be performed, and said third group of trans- 
mitting vector signals are said second group of the relocated signal points when it is determined, by said 
relocation determining unit, that the relocation of said plurality of portions is to be performed; 

an additional information transfer system for transferring said second information through 
a second signal transferring system; 

an additional information receiving unit for receiving said second information from said sec- 
ond signal transfer system; and 

a conversion unitfor receiving said fourth group of transferred vector signals, and converting 
said fourth group of transferred vector signals to said first group of original vector signals, based on said 
second information. 

74. A transfer system according to claim 73, wherein, in said relocation determining unit, said first information 
relating to the positions of the first group of said original vector signals, is a result of comparison of a first 
sum of the powers of the first group of said original vector signals, and a second sum of the powers of 
said second group of relocated vector signals, and 

said relocation determining unit determines that the relocation of said plurality of portions is to be 
performed when said first sum is smaller than the second sum, and said relocation determining unit de- 
termines that the relocation of said plurality of portions is not to be performed when said first sum is greater 
than the second sum. 

75. A transfer system according to claim 73, wherein said relocation area is one of four portions of an area 
in which the original vector signals can be located, and said four portions are respectively located in four 
quadrants in said vector space, and in said relocation said plurality of portions are exchanged in a sym- 
metric position with regard to the origin of the vector space. 

76. A transfer system according to claim 73, wherein said signal transferring system contains a signal record- 
ing medium, a vector signal recording mechanism for recording in a recording medium, said first group of 
original vector signals and said second information when it is determined, by said relocation determining 
unit, that the relocation of said plurality of portions is not to be performed, and outputting said second 
group of the relocated signal points and said second information when it is determined, by said relocation 
determining unit, that the relocation of said plurality of portions is to be performed, and a reading step for 
reading the same information recorded in the recording medium. 

77. A circuit ^Lnprising: 

a relocation determining unit for obtaining first information relating to positions of a first 
group of original vector signals having first vector components in a vector space, and determining whether 
or not the relocation of a plurality of portions of a predetermined area in said vector space is to be per- 
formed, based on the first information; 

a relocation unit for relocating said plurality of portions, to obtain a second group of relocated 
vector signals having second vector components, corresponding to said first group of said original vector 
signals, when it is determined, by said relocation determining unit, that the relocation of said plurality of 
portions is to be performed; 

a relocation information generating unit for generating second information indicating wheth- 
er or not the relocation of said plurality of portions is performed; and 

a signal outputting unit for outputting said first group of original vector signals and said sec- 
ond information when it is determined, by said relocation determining unit, that the relocation of said plur- 
ality of portions is not to be performed, and outputting said second group of the relocated signal points 
and said second information when it is determined, by said relocation determining unit, that the relocation 
of said plurality of portions is to be performed. 

78. A circuit according to claim 77, wherein, in said relocation determining unit, said first information relating 
to the positions of the first group of said original vector signals, is a result of comparison of a first sum of 
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the powers of the first group of said original vector signals, and a second sum of the powers of said second 
group of relocated vector signals, and 

said relocation determining unit determines that the relocation of said plurality of portions is to be 
performed when said first sum is smaller than the second sum, and said relocation determining unit de- 
5 termines that the relocation of said plurality of portions is not to be performed when said first sum is greater 

than the second sum. 



79. A circuit according to claim 77, wherein said relocation area is one of four portions of an area in which 
the original vector signals can be located, and said four portions are respectively located in four quadrants 

10 in said vector space, and in said relocation said plurality of portions are exchanged in a symmetric position 

with regard to the origin of the vector space. 

80. A data recording apparatus comprising: 

a relocation determining unit for obtaining first information relating to positions of a first 
15 group of original vector signals having first vector components in a vector space, and determining whether 

or not the relocation of a plurality of portions of a predetermined area in said vector space is to be per- 
formed, based on the first information; 

a relocation unit for relocating said plurality of portions, to obtain a second group of relocated 
vector signals having second vector components, corresponding to said first group of said original vector 
20 signals, when it is determined, by said relocation determining unit, that the relocation of said plurality of 

portions is to be performed; 

a relocation information generating unit for generating second information indicating wheth- 
er or not the relocation of said plurality of portions is performed; and 

a vector signal recording mechanism for recording in a recording medium, said first group 
25 of original vector signals and said second information when it is determined, by said relocation determining 

unit, that the relocation of said plurality of portions is not to be performed, and outputting said second 
group of the relocated signal points and said second information when it is determined, by said relocation 
determining unit, that the relocation of said plurality of portions is to be performed. 

30 81. A data recording apparatus according to claim 80, wherein, in said relocation determining unit, said first 
information relating to the positions of the first group of said original vector signals, is a result of compar- 
ison of a first sum of the powers of the first group of said original vector signals, and a second sum of the 
powers of said second group of relocated vector signals, and 

said relocation determining unit determines that the relocation of said plurality of portions is to be 

35 performed when said first sum is smaller than the second sum, and said relocation determining unit de- 

termines that the relocation of said plurality of portions is not to be performed when said first sum is greater 
than the second sum. 

82. A cinfeBt according to claim 80, wherein said relocation area is one of four portions of an area in which 
40 the original vector signals can be located, and said four portions are respectively located in four quadrants 

in said vector space, and in said relocation said plurality of portions are exchanged in a symmetric position 
with regard to the origin of the vector space. 



83. A circuit comprising: 
45 a main signal receiving unit for receiving a first group of vector signals; 

an additional information receiving unit for receiving said additional information; and 
a conversion unitfor converting said first group of transferred vector signals to second group 
of original vector signals, based on said additional information. 

50 84. A circuit according to claim 78, wherein in the operation of said conversion unit, a plurality of portions of 
a predetermined area in said vector space are relocated according to the additional information. 



85. A circuit according to claim 78, wherein said main signal receiving unit and said additional information re- 
ceiving unit are realized by a vector signal reading mechanism for reading the information representing 
the first group of vector signals and being recorded in the recording medium. 

86. A transfer process comprising a modulation phase, a modulated signal transfer phase, and a demodulator 
phase; 
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said modulation phase comprises, 

a convolutional encoding step for inputting successive digital bits, encoding the successive 
digital bits to generate successive first convolutional codes corresponding to the successive digital bits 
and representing successive original signal points each having non-precoded coordinates in a vector 
space, 

a modulo precoding step for precoding each of the non-precoded coordinates of the original 
signal points with a modulo operation, to generate successive modulo-precoded vector signal points hav- 
ing modulo-precoded coordinates for the successive original signal points, and 

a modulating step for generating a modulated analog signal containing information on the 
successive modulo-precoded vector signal points; 

in said modulated signal transfer phase, the said modulated analog signal is transferred from said 
modulation phase to said demodulation phase, and has a certain frequency characteristic which changes 
the successive modulo-precoded vector signal points contained in the said modulated analog signal to 
successive inter-symbol interfered signal points; and 
said demodulation phase comprises, 

a demodulating step for receiving said modulated analog signal containing the information 
on the successive inter-symbol-interfered signal points, and generating a demodulated analog signal in- 
dicating the successive inter-symbol-interfered signal points, 

a modulo hard decision step for receiving said demodulated analog signal, determining said 
successive inter-symbol-interfered signal points in said demodulated analog signal by hard decision, and 
obtaining a series of successive second convolutional codes corresponding to the determined successive 
inter-symbol-interfered signal points of which the information are contained in the modulated analog signal 
which is recently received, based on a predetermined relationship between the inter-symbol-interfered 
signal points and the first convolutional codes, and 

a soft decision step for determining the most likely series of values for the successive first 
convolutional codes based on said series of successive second convolutional codes, by soft decision, and 

a decoding step for obtaining successive second digital bits by decoding the most li kely ser- 
ies of values for the successive first convolutional codes. 

A transfer process according to claim 86, wherein said modulation phase further comprises a first filtering 
step for modifying said modulated analog signal in accordance with a second predetermined frequency 
characteristic, and 

said demodulation phase further comprises a second filtering step for modifying said modulated 
analog signal in accordance with a third predetermined frequency characteristic, 

said second and third frequency characteristics are predetermined so that said first, second, and 
third frequency characteristics realizes a frequency characteristic of a partial response signal. 

A modulation process comprising: 

|p a convolutional encoding step for inputting successive digital bits, encoding the successive 
digital bit! to generate successive first convolutional codes corresponding to the successive digital bits 
and representing successive original signal points each having non-precoded coordinates in a vector 
space, 

a modulo precoding step for precoding each of the non-precoded coordinates of the original 
signal points with a modulo operation, to generate successive modulo-precoded vector signal points for 
the successive original signal points, and 

a modulating step for generating a modulated analog signal containing information on the 
successive modulo-precoded vector signal points. 

A modulation process according to claim 88, further comprising a filtering step for modifying a frequency 
characteristic of said modulated analog signal. 

Amodulation process according toclaim89, wherein said filtering step provides a frequency characteristic 
of a partial response signal to said modulated analog signal. 

A demodulation process comprising: 

a demodulating step for receiving a modulated analog signal containing information on suc- 
cessive inter-symbol-interfered signal points, and generating a demodulated analog signal indicating the 
successive inter-symbol-interfered signal points, 
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a modulo hard decision step for receiving said demodulated analog signal, determining said 
successive inter-symbol-interfered signal points in said demodulated analog signal by hard decision, and 
obtaining a series of successive first convolutional codes corresponding to the determined successive 
inter-symbol-interfered signal points of which the information are contained in the modulated analog signal 
which is recently received, based on a predetermined relationship between the inter-symbol-interfered 
signal points and second convolutional codes; 

a soft decision step for determining the most likely series of values for the successive second 
convolutional codes based on said series of successive first convolutional codes, by soft decision; and 

a decoding step for obtaining successive digital bits by decoding the most likely series of 
values for the successive second convolutional codes. 

Ademodulation process according to claim 91 , wherein, in said predetermined relationship, the correspon- 
dences between the successive inter-symbol-interfered signal points and the successive second convo- 
lutional codes, are predetermined to be equivalent to the correspondences between the successive inter- 
symbol-interfered signal points and the successive second convolutional codes when the successive in- 
ter-symbol-interfered signal points are generated from the successive second convolutional codes 
through the following steps of, 

(a) generating successive original signal points having non-precoded coordinates in a vectorspace and 
representing the successive second convolutional codes, 

(b) precoding each of the non-precoded coordinates of the original signal points, with a modulo oper- 
ation, to generate successive modulo-precoded vector signal points having modulo-precoded coordin- 
ates for the successive original signal points, 

(c) generating a modulated analog signal containing information on the successive modulo-precoded 
vector signal points, and 

(d) changing the successive modulo-precoded vector signal points contained in the said modulated 
analog signal to successive inter-symbol interfered signal points, by a certain frequency characteristic. 

A demodulation process according to claim 91, wherein said demodulator comprises a filtering step for 
modifying a frequency characteristic of said modulated analog signal. 

Atransfer system comprising a modulation portion, a modulated signal transfer portion, and a demodulator 
portion; 

said modulation portion comprises, 

a convolutional encoderfor inputting successive digital bits, encoding the successive digital 
bits to generate successive first convolutional codes corresponding to the successive digital bits and rep- 
resenting successive original signal points each having non-precoded coordinates in a vector space, 

a modulo precoder for precoding each of the non-precoded coordinates of the original signal 
points with a modulo operation, to generate successive modulo-precoded vector signal points having 
modu&j-precoded coordinates for the successive original signal points, and 

a modulator for generating a modulated analog signal containing information on the succes- 
sive modulo-precoded vector signal points; 

said modulated signal transfer portion transfers the said modulated analog signal from said mod- 
ulation portion to said demodulation portion, and has a certain frequency characteristic which changes 
the successive modulo-precoded vector signal points contained in the said modulated analog signal to 
successive inter-symbol interfered signal points; and 
said demodulation portion comprises, 

a demodulator for receiving said modulated analog signal containing the information on the 
successive inter-symbol-interfered signal points, and generating a demodulated analog signal indicating 
the successive inter-symbol-interfered signal points, 

a modulo hard decision unit for receiving said demodulated analog signal, determining said 
successive inter-symbol-interfered signal points in said demodulated analog signal by hard decision, and 
obtaining a series of successive second convolutional codes corresponding to the determined successive 
inter-symbol-interfered signal points of which the information are contained in the modulated analog signal 
which is recently received, based on a predetermined relationship between the inter-symbol-interfered 
signal points and the first convolutional codes, and 

a soft decision unit for determining the most likely series of values for the successive first 
convolutional codes based on said series of successive second convolutional codes, by soft decision, and 

a decoder for obtaining successive second digital bits by decoding the most likely series of 
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values for the successive first convolutions! codes. 

95. A transfer system according to claim 94, wherein said modulation portion further comprises a first filter 
for modifying said modulated analog signal in accordance with a second predetermined frequency char- 
acteristic, and 

said demodulation portion further comprises a second filter for modifying said modulated analog 
signal in accordance with a third predetermined frequency characteristic, 

said second and third frequency characteristics are predetermined so that said first, second, and 
third frequency characteristics realizes a frequency characteristic of a partial response signal. 

96. A transfer system according to claim 94, wherein said convolutional encoder contains a 16-state Trellis 
encoder. 

97. A transfer system according to daim 94, wherein said modulated signal transfer system contains an ana- 
log transmission line. 

98. A transfer system according to claim 94, wherein said modulated signal transfer system contains a signal 
recording medium, an analog modulated signal recording mechanism for recording information represent- 
ed by the analog modulated signal in the recording medium, and an analog modulated signal reading 
mechanism for reading the information recorded in the recording medium. 

99. A transfer system according to claim 94, wherein said successive modulo-precoded coordinates are gen- 
erated by performing a predetermined one of modulo-n addition of said each of the non-precoded coor- 
dinates to a first other modulo-precoded coordinate which is previously output from the modulo precoder, 
and modulo-n subtraction of said second other modulo-precoded coordinate which is previously output 
from the modulo precoder, from said each of the non-precoded coordinates, where n is an integer. 

1 00. A modulation apparatus comprising: 

a convolutional encoderfor inputting successive digital bits, encoding the successive digital 
bits to generate successive first convolutional codes corresponding to the successive digital bits and rep- 
resenting successive original signal points each having non-precoded coordinates in a vector space, 

a modulo precoder for precoding each of the non-precoded coordinates of the original signal 
points with a modulo operation, to generate successive modulo-precoded vector signal points for the suc- 
cessive original signal points, and 

a modulator for generating a modulated analog signal containing information on the succes- 
sive modulo-precoded vector signal points. 

101. A modulation apparatus according to daim 100, wherein said modulo precoder precodes the non-precod- 
ed coordinates and outputs modulo-precoded coordinates for the respective non-precoded coordinates 
to generffe modulo-precoded vector signal points for the respective original signal points, by performing 
a predetermined one of modulo-n addition of said each of the coordinates to a first other precoded coor- 
dinate which is previously output therefrom, and modulo-n subtraction of said second other precoded co- 
ordinate which is previously output therefrom from said each of the non-precoded coordinates, where n 
is an integer. 

1 02. A modulation apparatus according to claim 1 00, further comprising a f ilterfor modifying a frequency char- 
acteristic of said modulated analog signal. 

103. A modulation apparatus according to claim 102, wherein said filter provides a frequency characteristic of 
a partial response signal to said modulated analog signal. 

104. A modulation apparatus according to claim 100, wherein said convolutional encoder contains a 16-state 
Trellis encoder. 

105. A modulation apparatus according to claim 100, wherein said successive modulo-precoded coordinates 
are generated by performing a predetermined one of modulo-n addition of said each of the non-precoded 
coordinates to a first other modulo-precoded coordinate which is previously output from the modulo pre- 
coder, and modulo-n subtraction of said second other modulo-precoded coordinate which is previously 
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output from the modulo precoder, from said each of the non-precoded coordinates, where n is an integer. 

106. A demodulation apparatus comprising: 

a demodulator for receiving a modulated analog signal containing information on successive 
5 inter-symbol-interfered signal points, and generating a demodulated analog signal indicating the succes- 

sive inter-symbol-interfered signal points, 

a modulo hard decision unit for receiving said demodulated analog signal, determining said 
successive inter-symbol-interfered signal points in said demodulated analog signal by hard decision, and 
obtaining a series of successive first convolutional codes corresponding to the determined successive 
10 inter-symbol-interfered signal points of which the information are contained in the modulated analog signal 

which is recently received, based on a predetermined relationship between the inter-symbol-interfered 
signal points and second convolutional codes; 

a soft decision unit for determining the most likely series of values for the successive second 
convolutional codes based on said series of successive first convolutional codes, by soft decision; and 
15 a decoder for obtaining successive digital bits by decoding the most likely series of values 

for the successive second convolutional codes. 

107. A demodulation apparatus according to claim 106, wherein, in said predetermined relationship, the cor- 
respondences between the successive inter-symbol-interfered signal points and the successive second 

20 convolutional codes, are predetermined to be equivalent to the correspondences between the successive 

inter-symbol-interfered signal points and the successive second convolutional codes when the succes- 
sive inter-symbol-interfered signal points are generated from the successive second convolutional codes 
through the following steps of, 

(a) generating successive original signal points having non-precoded coordinates in a vector space and 
25 representing the successive second convolutional codes, 

(b) precoding each of the non-precoded coordinates of the original signal points, with a modulo oper- 
ation, to generate successive modulo-precoded vector signal points having modulo-precoded coordin- 
ates for the successive original signal points, 

(c) generating a modulated analog signal containing information on the successive modulo-precoded 
30 vector signal points, and 

(d) changing the successive modulo-precoded vector signal points contained in the said modulated 
analog signal to successive inter-symbol interfered signal points, by a certain frequency characteristic. 

1 08. A demodulation apparatus according to claim 1 06, wherein said demodulator comprises a filter for mod- 
35 if ying a frequency characteristic of said modulated analog signal. 

109. A transfer process comprising a modulation phase, a modulated signal transfer phase, and a demodula- 
tion phase; 

faid modulation phase comprises, 
a convolutional encoding step for inputting successive digital bits, encoding the digital bits 
to generate successive first convolutional codes corresponding to the successive digital bits and repre- 
senting original signal points each having non-precoded coordinates in a vector space, 

a precoding step for precoding each of the non-precoded coordinates of the original signal 
points to generate precoded vector signal points corresponding to the original signal points and having 
45 modulo-precoded coordinates, where the precoded vector signal points can distribute in a precoded-sig- 

nal-point distributing area in said vector space, and 

a modulating step for generating a modulated analog signal containing first information on 
the precoded vector signal points; 

said modulated signal transfer phase transfers the said modulated analog signal from said modu- 
50 lation phase to said demodulation phase, and has a certain frequency characteristic which changes the 

precoded vector signal points contained in the said modulated analog signal to inter-symbol interfered 
signal points; and 

said demodulation phase comprises, 

a demodulating step for receiving said modulated analog signal containing the first informa- 
55 tion on the inter-symbol-interfered signal points, and generating a demodulated analog signal indicating 

the inter-symbol-interfered signal points, 

a hard decision step for receiving said demodulated analog signal, determining said inter- 
symbol-interfered signal points in said demodulated analog signal by hard decision, and obtaining a series 
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of second convolutional codes corresponding to the determined inter-symbol-interfered signal points of 
which the information are contained in the modulated analog signal which is recently received, based on 
second information indicating a predetermined relationship between the inter-symbol-interfered signal 
points and the first convolutional codes, and 

a soft decision step for determining the most likely series of values for the first convolutional 
codes based on said series of second convolutional codes, by soft decision, and 

a decoding step for obtaining successive second digital bits by decoding the most likely ser- 
ies of values for the first convolutional codes; 

said inter-symbol-interfered signal points distribute in an inter-symbol-interfered-signal- 
point distribution area in said vector space, and in the operations of said hard decision step and said soft 
decision step it is assumed that there are imaginary peripheral inter-symbol-interfered signal points 
around said inter-symbol-interfered signal points. 

110. A demodulation process comprising: 

a demodulating step for receiving a modulated analog signal containing first information on 
inter-symbol-interfered signal points, and generating a demodulated analog signal indicating the inter- 
symbol-interfered signal points; 

a hard decision step for receiving said demodulated analog signal, determining said inter- 
symbol-interfered signal points in said demodulated analog signal by hard decision, and obtaining a series 
of first convolutional codes corresponding to the determined successive inter-symbol-interfered signal 
points of which the information are contained in the modulated analog signal which is recently received, 
based on a predetermined relationship between the inter-symbol-interfered signal points and second con- 
volutional codes of signal points before precoded; 

a soft decision step for determining the most likely series of values for the successive second 
convolutional codes of signal points before precoded, based on said series of first convolutional codes 
obtained by the modulo hard decision step, by soft decision; and 

a decoding step for obtaining successive digital bits by decoding the most likely series of 
values for the second convolutional codes of signal points before precoded; 

said inter-symbol-interfered signal points distribute in an inter-symbol-interfered-signal- 
point distribution area in said vector space, and in the operations of said hard decision step and said soft 
decision step it is assumed that there are imaginary peripheral inter-symbol-interfered signal points 
around said inter-symbol-interfered signal points. 

111. A demodulation process according to claim 110, wherein, in said predetermined relationship, the corre- 
spondences between the inter-symbol-interfered signal points and the convolutional codes of signal 
points before precoded, are predetermined to be equivalent to the correspondences between the inter- 
symbol-interfered signal points and the convolutional codes of signal points before precoded when the 
inter-symbol-interfered signal points are generated from the convolutional codes of signal points before 
precode&Jhrough the following steps of, 

(a) ge^rating original signal points having non-precoded coordinates in a vector space and represent- 
ing the second convolutional codes, 

(b) precoding each of the non-precoded coordinates of the original signal points to generate precoded 
vector signal points having precoded coordinates for the original signal points, 

(c) generating a modulated analog signal containing information on the precoded vector signal points, 
and 

(d) changing the precoded vector signal points contained in the said modulated analog signal to suc- 
cessive inter-symbol interfered signal points, by a certain frequency characteristic. 

112. A transfer system comprising a modulation portion, a modulated signal transfer system, and a demodu- 
lation portion; 

said modulation portion comprises, 

a convolutional encoder for inputting successive digital bits, encoding the digital bits to gen- 
erate successive first convolutional codes corresponding to the successive digital bits and representing 
original signal points each having non-precoded coordinates in a vector space, 

a precoderfor precoding each of the non-precoded coordinates of the original signal points 
to generate precoded vector signal points corresponding to the original signal points and having modulo- 
precoded coordinates, where the precoded vector signal points can distribute in a precoded-signal-point 
distributing area in said vector space, and 
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a modulatorfor generating a modulated analog signal containing first information on the pre- 
coded vector signal points; 

said modulated signal transfer portion transfers the said modulated analog signal from said mod- 
ulation portion to said demodulation portion, and has a certain frequency characteristic which changes 
5 the precoded vector signal points contained in the said modulated analog signal to inter-symbol interfered 

signal points; and 

said demodulation portion comprises, 

a demodulator for receiving said modulated analog signal containing the first information on 
the inter-symbol-interfered signal points, and generating a demodulated analog signal indicating the inter- 
10 symbol-interfered signal points, 

a hard decision unit for receiving said demodulated analog signal, determining said inter- 
symbol-interfered signal points in said demodulated analog signal by hard decision, and obtaining a series 
of second convolutional codes corresponding to the determined inter-symbol-interfered signal points of 
which the information are contained in the modulated analog signal which is recently received, based on 
15 second information indicating a predetermined relationship between the inter-symbol-interfered signal 

points and the first convolutional codes, and 

a soft decision unit for determining the most likely series of values for the first convolutional 
codes based on said series of second convolutional codes, by soft decision, and 

a decoder for obtaining successive second digital bits by decoding the most likely series of 
20 values for the first convolutional codes; 

said inter-symbol-interfered signal points distribute in an inter-symbol-interfered-signal- 
point distribution area in said vector space, and in the operations of said hard decision unit and said soft 
decision unit it is assumed that there are imaginary peripheral inter-symbol-interfered signal points around 
said inter-symbol-interfered signal points. 

25 

113. A demodulation apparatus comprising: 

a demodulator for receiving a modulated analog signal containing first information on inter- 
symbol-interfered signal points, and generating a demodulated analog signal indicating the inter-symbol- 
interfered signal points; 

30 a hard decision unit for receiving said demodulated analog signal, determining said inter- 

symbol-interfered signal points in said demodulated analog signal by hard decision, and obtaining a series 
of first convolutional codes corresponding to the determined successive inter-symbol-interfered signal 
points of which the information are contained in the modulated analog signal which is recently received, 
based on a predetermined relationship between the inter-symbol- interfered signal points and second con- 

35 volutional codes of signal points before precoded; 

a soft decision unit for determining the most likely series of values for the successive second 
convolutional codes of signal points before precoded, based on said series of first convolutional codes 
obtained by the modulo hard decision unit, by soft decision; and 

f£ a decoder for obtaining successive digital bits by decoding the most likely series of values 

40 for thsgbecond convolutional codes of signal points before precoded; 

said inter-symbol-interfered signal points distribute in an inter-symbol-interfered-signal- 
point distribution area in said vector space, and in the operations of said hard decision unit and said soft 
decision unit it is assumed that there are imaginary peripheral inter-symbol-interfered signal points around 
said inter-symbol-interfered signal points. 

45 

114. A demodulation apparatus according to claim 113, wherein, in said predetermined relationship, the cor- 
respondences between the inter-symbol-interfered signal points and the convolutional codes of signal 
points before precoded, are predetermined to be equivalent to the correspondences between the inter- 
symbol-interfered signal points and the convolutional codes of signal points before precoded when the 

50 inter-symbol-interfered signal points are generated from the convolutional codes of signal points before 

precoded through the following steps of, 

(a) generating original signal points having non-precoded coordinates in a vector space and represent- 
ing the second convolutional codes, 

(b) precoding each of the non-precoded coordinates of the original signal points to generate precoded 
55 vector signal points having precoded coordinates for the original signal points, 

(c) generating a modulated analog signal containing information on the precoded vector signal points, 
and 

(d) changing the precoded vector signal points contained in the said modulated analog signal to suc- 
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cessive inter-symbol interfered signal points, by a certain frequency characteristic. 

115. A process for establishing a state transition diagram for a Trellis encoder having a desired number of 
states, where said state transition diagram is invariant by a phase rotation of 90 degrees, comprising: 

a first step of dividing said desired number of states into four first groups; 

a second step of defining, for each of said four first groups, a state-shift relationship indi- 
cating start states and corresponding end states in phase rotations of 0 degree, 90 degrees, 1 80 degrees, 
and 270 degrees; 

a third step of selecting each of said desired number of states as a start state, and deter- 
mining four states as the possible end states corresponding to state transitions from the each start state, 
based on said state-shift relationship, to determine the state transitions; 

a fourth step for determining two second groups of subsets of Trellis codes; 

a fifth step of assigning to each of said state transitions determined in said third step, so 
that the subsets in the same group are assigned to the respective state transitions starting from each of 
said desired number of states. 
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